Which of the following is the simplified version of Boolean
function F = Y (X + XY)?
A
X.Y
B
X.Y
C
X.Y
D
X.Y
উত্তরের বিবরণ
দেওয়া লজিক্যাল সমীকরণটি হলো F = Y'(X + X'Y)। এটি সরলীকরণ করলে দেখা যায় যে চূড়ান্ত রূপটি F = XY' হয়। নিচে ধাপে ধাপে এর বিশ্লেষণ দেওয়া হলো।
বিস্তারিতভাবে:
-
প্রথম ধাপ: F = Y'(X + X'Y)
-
দ্বিতীয় ধাপ (distributive law প্রয়োগ): F = Y'X + Y'X'Y
-
তৃতীয় ধাপ (X'Y × Y' = 0, কারণ Y × Y' = 0): F = XY' + 0
-
চতুর্থ ধাপ: F = XY'
অতএব, সরলীকৃত ফলাফল হলো F = XY', যা বিকল্প (খ) এর সাথে মিলে।
0
Updated: 2 days ago
Which criterion is not mandatory for a solution of critical section problem?
Created: 4 days ago
A
Mutual exclusion
B
Bounded waiting
C
Circular waiting
D
Progress
Critical Section Problem হলো এমন একটি সমস্যা যেখানে একাধিক প্রসেস একই shared resource (যেমন ডেটা বা ফাইল) একসাথে ব্যবহার করতে চায়। এই পরিস্থিতিতে ডেটার অখণ্ডতা (data integrity) বজায় রাখতে proper synchronization প্রয়োজন হয়। এজন্য একটি সঠিক সমাধানে তিনটি মৌলিক শর্ত অবশ্যই পূরণ করতে হয়।
তিনটি অপরিহার্য শর্ত হলো:
-
Mutual Exclusion (ক): এক সময়ে শুধুমাত্র একটি প্রসেস critical section-এ প্রবেশ করতে পারবে। এতে একাধিক প্রসেস একসাথে shared resource পরিবর্তন করতে পারে না।
-
Bounded Waiting (খ): কোনো প্রসেস যেন অনির্দিষ্টকাল অপেক্ষা করতে না হয় critical section-এ প্রবেশের জন্য; অর্থাৎ starvation হবে না।
-
Progress (ঘ): যদি কোনো প্রসেস critical section-এ না থাকে, তবে পরবর্তী প্রসেস কে প্রবেশ করবে তা অনির্দিষ্টকাল বিলম্বিত করা যাবে না।
অন্যদিকে, Circular Waiting (গ) হলো Deadlock-এর একটি প্রয়োজনীয় শর্ত, Critical Section Problem-এর অংশ নয়।
Deadlock-এর চারটি প্রয়োজনীয় শর্ত হলো:
-
Mutual Exclusion – একই সময়ে একাধিক প্রসেস একই resource ব্যবহার করতে পারবে না।
-
Hold and Wait – একটি প্রসেস একটি resource ধরে রেখে অন্য resource-এর জন্য অপেক্ষা করে।
-
No Preemption – কোনো প্রসেস থেকে জোরপূর্বক resource কেড়ে নেওয়া যায় না।
-
Circular Wait – প্রসেসগুলোর মধ্যে একটি চক্র তৈরি হয়, যেখানে প্রত্যেকে অপরটির resource-এর জন্য অপেক্ষা করে থাকে।
অতএব, সঠিক উত্তর গ) Circular waiting, কারণ এটি deadlock prevention-এর শর্ত, critical section problem-এর নয়।
0
Updated: 4 days ago
Which one below is an iterative method?
Created: 2 days ago
A
Gauss elimination
B
Gauss-Seidel
C
Cramer’s rule
D
Matrix inversion
Answer: খ)
Gauss-Seidel
0
Updated: 2 days ago
A primary key:
Created: 2 days ago
A
Can have NULL
B
Uniquely identifies each row
C
Must be a foreign key
D
Can have duplicates
Primary key হলো একটি ডাটাবেস টেবিলের এমন কলাম (বা কলামসমষ্টি) যা প্রতিটি সারিকে অনন্যভাবে শনাক্ত (uniquely identify) করে। এটি ডেটার অখণ্ডতা (data integrity) বজায় রাখতে এবং টেবিলের প্রতিটি রেকর্ডকে স্বতন্ত্র রাখার জন্য অপরিহার্য।
বিস্তারিতভাবে:
-
Uniqueness: কোনো দুইটি সারির primary key-এর মান কখনো এক হতে পারে না।
-
No NULL allowed: প্রতিটি সারিতে primary key-এর মান অবশ্যই থাকতে হবে, অর্থাৎ NULL অনুমোদিত নয়।
-
Reference: অন্য টেবিলে এটি foreign key হিসেবে উল্লেখ করা যেতে পারে, তবে এটি বাধ্যতামূলক নয়।
-
No Duplicates: primary key ডুপ্লিকেট মান গ্রহণ করে না, ফলে প্রতিটি রেকর্ডকে নির্ভুলভাবে চিহ্নিত করা যায়।
ভুল বিকল্পগুলো:
-
(ক) NULL থাকতে পারে → ভুল; primary key কখনো NULL হয় না।
-
(গ) অবশ্যই foreign key হতে হবে → এটি বাধ্যতামূলক নয়।
-
(ঘ) ডুপ্লিকেট থাকতে পারে → ভুল; primary key সর্বদা ইউনিক হয়।
অতএব, primary key-এর মূল কাজ হলো প্রতিটি সারিকে অনন্যভাবে শনাক্ত করা।
0
Updated: 2 days ago
