If x, y, z are inputs to a Full Adder, the logic expression of carry out is:
A
B
C
x + y + z
D
xy + xz + yz
উত্তরের বিবরণ
Full Adder–এর Carry Out (Cout) বিট তখনই ‘1’ হয়, যখন তিনটি ইনপুট বিটের (x, y, z বা Cin) মধ্যে অন্তত দুটি 1 থাকে। অর্থাৎ, যোগফলের মান যদি 2 বা 3 হয়, তখন Carry তৈরি হয়।
এটি প্রকাশ করা যায় নিম্নলিখিত Boolean expression দিয়ে—
Cout = xy + xz + yz
এই সমীকরণটি বোঝায়—
-
যদি x এবং y উভয়ই 1 হয় → xy
-
যদি x এবং z উভয়ই 1 হয় → xz
-
যদি y এবং z উভয়ই 1 হয় → yz
উপরের যেকোনো শর্ত পূরণ হলে Carry তৈরি হয়।
এটি হলো Sum-of-Products form, যা সাধারণত K-map বা Boolean simplification–এর মাধ্যমে Full Adder truth table থেকে নির্ণয় করা হয়।
উ. Cout = xy + xz + yz
ব্যাখ্যা: Full Adder–এ Carry তখনই উৎপন্ন হয়, যখন অন্তত দুইটি ইনপুট 1 থাকে; তাই এই সরলীকৃত লজিক এক্সপ্রেশনটি সঠিক।
0
Updated: 13 hours ago
Which cryptographic algorithm is asymmetric?
Created: 13 hours ago
A
DES
B
AES
C
Triple DES
D
RSA
ক্রিপ্টোগ্রাফিক অ্যালগরিদম মূলত দুটি ভাগে বিভক্ত — Symmetric Key Cryptography এবং Asymmetric Key Cryptography।
-
Symmetric Key Cryptography:
এখানে একই কী ব্যবহার করা হয় encryption ও decryption–এর জন্য। প্রেরক ও গ্রাহক উভয়েই একই গোপন কী ভাগাভাগি করে নেয়।
উদাহরণ:-
DES (Data Encryption Standard)
-
AES (Advanced Encryption Standard)
-
Triple DES (3DES)
-
-
Asymmetric Key Cryptography:
এখানে দুটি কী ব্যবহার হয় —-
Public Key (Encryption-এর জন্য)
-
Private Key (Decryption-এর জন্য)
কেউ যদি পাবলিক কী জানে, তবুও প্রাইভেট কী ছাড়া তথ্য ডিক্রিপ্ট করতে পারে না।
উদাহরণ: -
RSA (Rivest–Shamir–Adleman) Algorithm
-
উ. ঘ) RSA
ব্যাখ্যা: RSA একটি Asymmetric Key Cryptography–এর অ্যালগরিদম, যেখানে আলাদা পাবলিক ও প্রাইভেট কী ব্যবহৃত হয়। এটি ডিজিটাল স্বাক্ষর ও নিরাপদ তথ্য বিনিময়ে বহুল ব্যবহৃত।
0
Updated: 13 hours ago
A programmable logic array is mainly used for:
Created: 1 day ago
A
Custom sequential circuits.
B
Memory.
C
Custom combinational circuits.
D
Fixed logic.
Programmable Logic Array (PLA) হলো এমন একটি programmable logic device, যা ব্যবহার করা হয় custom combinational logic functions বাস্তবায়নের জন্য। এটি মূলত দুইটি প্রোগ্রামেবল অংশ নিয়ে গঠিত, যা যে কোনো sum-of-products ফর্মে লজিক ডিজাইন করতে সক্ষম।
মূল বিষয়গুলো হলো:
-
Programmable AND array: এই অংশটি এমনভাবে প্রোগ্রাম করা হয় যাতে নির্দিষ্ট product terms (minterms বা logic products) তৈরি করা যায়।
-
Programmable OR array: এটি AND array থেকে প্রাপ্ত product terms যোগ করে (sum করে) প্রয়োজনীয় output function তৈরি করে।
-
যেহেতু AND ও OR উভয় array-ই প্রোগ্রামেবল, তাই PLA যে কোনো custom combinational logic সহজেই বাস্তবায়ন করতে পারে।
অন্যান্য বিকল্পের ব্যাখ্যা:
-
Custom sequential circuits: এগুলো সাধারণত CPLD বা FPGA-এর মতো জটিল ডিভাইসের মাধ্যমে তৈরি হয়, যেখানে flip-flop ব্যবহৃত হয়।
-
Memory: যেমন RAM বা ROM, যা মূলত data storage-এর জন্য ব্যবহৃত হয়, arbitrary logic function বাস্তবায়নের জন্য নয়।
-
Fixed logic: এটি পূর্বনির্ধারিত standard IC (যেমন 7400 series) বোঝায়, যার লজিক স্থায়ীভাবে নির্ধারিত এবং পরিবর্তনযোগ্য নয়।
অতএব, সঠিক উত্তর হলো Custom combinational circuits।
0
Updated: 1 day ago
_______________ algorithm is the most prominent method to avoid deadlock.
Created: 14 hours ago
A
Banker's
B
Elevator
C
Karin's
D
None of the above
Banker’s Algorithm হলো একটি deadlock avoidance algorithm, যা operating system-এ রিসোর্স বরাদ্দ নিয়ন্ত্রণে ব্যবহৃত হয়। এটি Edsger Dijkstra উদ্ভাবন করেন। তাই সঠিক উত্তর হলো ক) Banker’s।
কাজের প্রক্রিয়া:
-
Safety Check: কোনো প্রক্রিয়ার রিসোর্স অনুরোধ মঞ্জুর করার আগে সিস্টেম একটি simulation চালিয়ে দেখে যে রিসোর্স বরাদ্দের পর সিস্টেম নিরাপদ (safe) অবস্থায় থাকবে কিনা।
-
Safe State: যদি বরাদ্দের পর এমন একটি safe sequence পাওয়া যায় যেখানে সব প্রক্রিয়া তাদের প্রয়োজনীয় রিসোর্স পেয়ে সফলভাবে সম্পন্ন হতে পারে, তবে সিস্টেম নিরাপদ ধরা হয়।
-
Decision: শুধুমাত্র তখনই অনুরোধটি মঞ্জুর করা হয় যখন সিস্টেম নিরাপদ থাকে; অন্যথায় প্রক্রিয়াটি অপেক্ষায় থাকে যেন deadlock এড়ানো যায়।
-
অতিরিক্ত শর্ত: প্রতিটি প্রক্রিয়াকে execution শুরু করার আগে তার সর্বাধিক প্রয়োজনীয় রিসোর্সের সংখ্যা জানাতে হয়, যাতে অ্যালগরিদম সঠিকভাবে রিসোর্স ব্যবস্থাপনা করতে পারে।
অতএব, Banker’s Algorithm সিস্টেমকে এমন অবস্থায় রাখে যাতে কোনো deadlock সৃষ্টি না হয় এবং রিসোর্স বরাদ্দ সবসময় safe state বজায় রাখে।
0
Updated: 14 hours ago
