WBSSC SLST Computer Science IX & X : Digital Logic
100 MCQs on Digital Logic
1. Which logic gate is known as a universal gate? কোন লজিক গেটটি সার্বজনীন বা ইউনিভার্সাল গেট হিসেবে পরিচিত?
AND gate / অ্যান্ড গেট
OR gate / অর গেট
NOT gate / নট গেট
NAND gate / ন্যান্ড গেট
Correct Answer: d) NAND gate
Explanation: NAND and NOR gates are called universal gates because any other basic logic gate (AND, OR, NOT) can be implemented using only NAND or only NOR gates.
ব্যাখ্যা: NAND এবং NOR গেটকে সার্বজনীন গেট বলা হয়, কারণ শুধুমাত্র NAND বা শুধুমাত্র NOR গেট ব্যবহার করে অন্য যেকোনো মৌলিক গেট (AND, OR, NOT) তৈরি করা সম্ভব।
2. The output of an OR gate is LOW when: একটি OR গেটের আউটপুট LOW হয় যখন:
all inputs are HIGH / সকল ইনপুট HIGH থাকে
any input is HIGH / যেকোনো একটি ইনপুট HIGH থাকে
all inputs are LOW / সকল ইনপুট LOW থাকে
any input is LOW / যেকোনো একটি ইনপুট LOW থাকে
Correct Answer: c) all inputs are LOW
Explanation: An OR gate produces a HIGH (1) output if any of its inputs are HIGH (1). It only produces a LOW (0) output when all of its inputs are LOW (0).
ব্যাখ্যা: একটি OR গেটের যেকোনো একটি ইনপুট HIGH (1) হলেই আউটপুট HIGH (1) হয়। শুধুমাত্র যখন এর সমস্ত ইনপুট LOW (0) থাকে, তখনই আউটপুট LOW (0) হয়।
3. According to De Morgan’s theorem, (A + B)’ is equal to: ডি মরগ্যানের উপপাদ্য অনুযায়ী, (A + B)’-এর সমান কোনটি?
A’ + B’
A’ . B’
A . B
A + B
Correct Answer: b) A’ . B’
Explanation: De Morgan’s first theorem states that the complement of a sum is equal to the product of the complements. So, (A + B)’ = A’ . B’.
ব্যাখ্যা: ডি মরগ্যানের প্রথম উপপাদ্য অনুসারে, দুটি চলকের যোগফলের পরিপূরক (complement) তাদের নিজ নিজ পরিপূরকের গুণফলের সমান। সুতরাং, (A + B)’ = A’ . B’।
4. A Half Adder has: একটি হাফ অ্যাডার-এ থাকে:
2 inputs and 2 outputs / ২টি ইনপুট এবং ২টি আউটপুট
2 inputs and 1 output / ২টি ইনপুট এবং ১টি আউটপুট
1 input and 2 outputs / ১টি ইনপুট এবং ২টি আউটপুট
3 inputs and 2 outputs / ৩টি ইনপুট এবং ২টি আউটপুট
Correct Answer: a) 2 inputs and 2 outputs
Explanation: A Half Adder is a combinational circuit that performs the addition of two binary digits. It has two inputs (A and B) and two outputs (Sum and Carry).
ব্যাখ্যা: হাফ অ্যাডার হলো একটি কম্বিনেশনাল সার্কিট যা দুটি বাইনারি ডিজিট যোগ করে। এর দুটি ইনপুট (A এবং B) এবং দুটি আউটপুট (Sum এবং Carry) থাকে।
5. How many select lines are required for a 16×1 Multiplexer? একটি 16×1 মাল্টিপ্লেক্সারের জন্য কতগুলি সিলেক্ট লাইন প্রয়োজন?
2
4
8
16
Correct Answer: b) 4
Explanation: The number of select lines (n) for a multiplexer with ‘m’ data inputs is given by the formula 2^n = m. For a 16×1 MUX, m=16. So, 2^n = 16, which means n = 4.
ব্যাখ্যা: ‘m’ সংখ্যক ডেটা ইনপুট সহ একটি মাল্টিপ্লেক্সারের জন্য সিলেক্ট লাইনের সংখ্যা (n) 2^n = m সূত্র দ্বারা নির্ধারিত হয়। একটি 16×1 MUX-এর জন্য, m=16। সুতরাং, 2^n = 16, যার অর্থ n = 4।
6. A device which converts BCD to Seven Segment is called: যে ডিভাইস BCD কোডকে সেভেন সেগমেন্ট ডিসপ্লেতে রূপান্তর করে তাকে কী বলে?
Encoder / এনকোডার
Decoder / ডিকোডার
Multiplexer / মাল্টিপ্লেক্সার
Demultiplexer / ডিমাল্টিপ্লেক্সার
Correct Answer: b) Decoder
Explanation: A BCD to Seven Segment Decoder is a specific type of decoder that takes a 4-bit BCD input and outputs the corresponding 7 signals required to display the digit on a seven-segment display.
ব্যাখ্যা: একটি BCD থেকে সেভেন সেগমেন্ট ডিকোডার হলো এক বিশেষ ধরনের ডিকোডার যা ৪-বিট BCD ইনপুট গ্রহণ করে এবং একটি সেভেন-সেগমেন্ট ডিসপ্লেতে সংশ্লিষ্ট অঙ্কটি প্রদর্শনের জন্য প্রয়োজনীয় ৭টি সিগন্যাল আউটপুট করে।
Explanation: A flip-flop is a bistable multivibrator, meaning it has two stable states (0 and 1). It can store one bit of information and will remain in a state until a trigger pulse causes it to change.
ব্যাখ্যা: একটি ফ্লিপ-ফ্লপ হলো একটি বাই-স্টেবল মাল্টিভাইব্রেটর, যার অর্থ এর দুটি স্থিতিশীল অবস্থা (0 এবং 1) রয়েছে। এটি এক বিট তথ্য সংরক্ষণ করতে পারে এবং একটি ট্রিগার পালস দ্বারা অবস্থা পরিবর্তন না হওয়া পর্যন্ত সেই অবস্থাতেই থাকে।
8. In a JK flip-flop, the ‘toggle’ condition occurs when: একটি JK ফ্লিপ-ফ্লপে ‘টগল’ অবস্থা কখন ঘটে?
J=0, K=0
J=1, K=0
J=0, K=1
J=1, K=1
Correct Answer: d) J=1, K=1
Explanation: When both inputs J and K are HIGH (1), the output of the JK flip-flop toggles, meaning it switches to its complementary state on each clock pulse (from 0 to 1, or 1 to 0).
ব্যাখ্যা: যখন JK ফ্লিপ-ফ্লপের উভয় ইনপুট J এবং K HIGH (1) থাকে, তখন প্রতিটি ক্লক পালসে এর আউটপুট টগল করে, অর্থাৎ তার পরিপূরক অবস্থায় পরিবর্তিত হয় (0 থেকে 1, বা 1 থেকে 0)।
9. A group of flip-flops connected together is called a: একসাথে সংযুক্ত ফ্লিপ-ফ্লপের একটি গ্রুপকে কী বলা হয়?
Counter / কাউন্টার
Register / রেজিস্টার
Adder / অ্যাডার
Both a and b / ক এবং খ উভয়ই
Correct Answer: d) Both a and b
Explanation: Both registers and counters are made by connecting a group of flip-flops. A register is primarily used for storing a group of bits, while a counter is a special type of register designed to sequence through a specific set of states.
ব্যাখ্যা: রেজিস্টার এবং কাউন্টার উভয়ই ফ্লিপ-ফ্লপের গ্রুপ দিয়ে তৈরি। একটি রেজিস্টার মূলত বিটের একটি গ্রুপ সংরক্ষণ করতে ব্যবহৃত হয়, যেখানে একটি কাউন্টার হলো একটি বিশেষ ধরনের রেজিস্টার যা নির্দিষ্ট অবস্থার ক্রম অনুসারে পরিবর্তনের জন্য ডিজাইন করা হয়েছে।
10. A 4-bit ripple counter is also known as a: একটি ৪-বিটের রিপল কাউন্টারকে আর কী বলা হয়?
Synchronous counter / সিনক্রোনাস কাউন্টার
Decade counter / ডিকেড কাউন্টার
MOD-16 counter / MOD-16 কাউন্টার
Ring counter / রিং কাউন্টার
Correct Answer: c) MOD-16 counter
Explanation: An n-bit ripple (asynchronous) counter has 2^n states. For a 4-bit counter, it has 2^4 = 16 states (from 0000 to 1111). Therefore, it is a MOD-16 counter.
ব্যাখ্যা: একটি n-বিট রিপল (অ্যাসিনক্রোনাস) কাউন্টারের 2^nটি অবস্থা থাকে। একটি ৪-বিট কাউন্টারের জন্য, এর 2^4 = 16টি অবস্থা রয়েছে (0000 থেকে 1111 পর্যন্ত)। তাই, এটি একটি MOD-16 কাউন্টার।
11. The Boolean expression for a 3-input NOR gate is: একটি ৩-ইনপুট NOR গেটের বুলিয়ান এক্সপ্রেশন হলো:
(A . B . C)’
A + B + C
(A + B + C)’
A . B . C
Correct Answer: c) (A + B + C)’
Explanation: A NOR gate is an OR gate followed by a NOT gate. The OR operation for three inputs is A+B+C. The subsequent NOT operation complements this result, giving (A + B + C)’.
ব্যাখ্যা: একটি NOR গেট হলো একটি OR গেটের সাথে একটি NOT গেটের সংযোগ। তিনটি ইনপুটের জন্য OR অপারেশন হলো A+B+C। পরবর্তী NOT অপারেশন এই ফলাফলকে পরিপূরক করে, যা (A + B + C)’ হয়।
12. A Full Adder can be constructed using: একটি ফুল অ্যাডার তৈরি করা যায়:
Two Half Adders and an OR gate / দুটি হাফ অ্যাডার এবং একটি OR গেট
Two Half Adders and an AND gate / দুটি হাফ অ্যাডার এবং একটি AND গেট
One Half Adder and two OR gates / একটি হাফ অ্যাডার এবং দুটি OR গেট
One Half Adder and two AND gates / একটি হাফ অ্যাডার এবং দুটি AND গেট
Correct Answer: a) Two Half Adders and an OR gate
Explanation: A Full Adder adds three bits (A, B, and a Carry-in). This can be implemented with two Half Adders. The first Half Adder adds A and B. Its Sum output is fed into the second Half Adder along with the Carry-in. The final Carry-out is obtained by ORing the Carry outputs from both Half Adders.
ব্যাখ্যা: একটি ফুল অ্যাডার তিনটি বিট (A, B, এবং একটি Carry-in) যোগ করে। এটি দুটি হাফ অ্যাডার দিয়ে বাস্তবায়ন করা যায়। প্রথম হাফ অ্যাডার A এবং B যোগ করে। এর Sum আউটপুটটি Carry-in সহ দ্বিতীয় হাফ অ্যাডারে যায়। উভয় হাফ অ্যাডারের Carry আউটপুটগুলিকে OR করে চূড়ান্ত Carry-out পাওয়া যায়।
13. The simplified form of the Boolean expression (X + Y)(X + Z) is: বুলিয়ান এক্সপ্রেশন (X + Y)(X + Z) এর সরলীকৃত রূপটি হলো:
X + YZ
Y + XZ
Z + XY
X + Y + Z
Correct Answer: a) X + YZ
Explanation: Using the distributive law of Boolean algebra, A + BC = (A + B)(A + C). Here, we apply it in reverse. Let A = X, B = Y, C = Z. So, (X + Y)(X + Z) = X + YZ.
ব্যাখ্যা: বুলিয়ান অ্যালজেব্রার ডিস্ট্রিবিউটিভ সূত্র, A + BC = (A + B)(A + C) ব্যবহার করে, আমরা এটিকে বিপরীতভাবে প্রয়োগ করি। এখানে, A = X, B = Y, C = Z ধরলে, (X + Y)(X + Z) = X + YZ হয়।
14. Which device has more outputs than inputs? কোন ডিভাইসের ইনপুটের চেয়ে আউটপুট বেশি?
Encoder / এনকোডার
Multiplexer / মাল্টিপ্লেক্সার
Decoder / ডিকোডার
Full Adder / ফুল অ্যাডার
Correct Answer: c) Decoder
Explanation: A decoder converts n input lines to a maximum of 2^n output lines. For example, a 3-to-8 decoder has 3 inputs and 8 outputs. An encoder does the opposite (more inputs than outputs). A multiplexer has many inputs and one output.
ব্যাখ্যা: একটি ডিকোডার n সংখ্যক ইনপুট লাইনকে সর্বোচ্চ 2^n সংখ্যক আউটপুট লাইনে রূপান্তরিত করে। উদাহরণস্বরূপ, একটি 3-to-8 ডিকোডারের ৩টি ইনপুট এবং ৮টি আউটপুট থাকে। এনকোডার এর বিপরীত কাজ করে। মাল্টিপ্লেক্সারের অনেক ইনপুট এবং একটি আউটপুট থাকে।
15. A sequential circuit’s output depends on: একটি সিকুয়েন্সিয়াল সার্কিটের আউটপুট নির্ভর করে:
Present inputs only / শুধুমাত্র বর্তমান ইনপুটের উপর
Past inputs only / শুধুমাত্র পূর্ববর্তী ইনপুটের উপর
Present inputs and past outputs / বর্তমান ইনপুট এবং পূর্ববর্তী আউটপুটের উপর
Past outputs only / শুধুমাত্র পূর্ববর্তী আউটপুটের উপর
Correct Answer: c) Present inputs and past outputs
Explanation: Sequential circuits have memory elements (like flip-flops). Their output at any given time depends not only on the current input values but also on the previous state of the circuit, which is stored in the memory elements (represented by past outputs).
ব্যাখ্যা: সিকুয়েন্সিয়াল সার্কিটে মেমরি উপাদান (যেমন ফ্লিপ-ফ্লপ) থাকে। যেকোনো মুহূর্তে তাদের আউটপুট শুধুমাত্র বর্তমান ইনপুট মানের উপর নির্ভর করে না, বরং সার্কিটের পূর্ববর্তী অবস্থার উপরও নির্ভর করে, যা মেমরি উপাদানগুলিতে (পূর্ববর্তী আউটপুট দ্বারা উপস্থাপিত) সংরক্ষিত থাকে।
16. The “race-around” condition exists in which flip-flop? “রেস-অ্যারাউন্ড” কন্ডিশন কোন ফ্লিপ-ফ্লপে দেখা যায়?
SR Flip-Flop
D Flip-Flop
JK level-triggered Flip-Flop / JK লেভেল-ট্রিগারড ফ্লিপ-ফ্লপ
T Flip-Flop
Correct Answer: c) JK level-triggered Flip-Flop
Explanation: The race-around condition occurs in a level-triggered JK flip-flop when J=1, K=1 and the clock pulse is high for a duration longer than the propagation delay of the flip-flop. The output toggles continuously, creating an unstable state. This is resolved by using master-slave or edge-triggered flip-flops.
ব্যাখ্যা: রেস-অ্যারাউন্ড কন্ডিশন একটি লেভেল-ট্রিগারড JK ফ্লিপ-ফ্লপে ঘটে যখন J=1, K=1 এবং ক্লক পালসটি ফ্লিপ-ফ্লপের প্রসারণ বিলম্বের (propagation delay) চেয়ে বেশি সময় ধরে high থাকে। এর ফলে আউটপুট ক্রমাগত টগল করতে থাকে, যা একটি অস্থিতিশীল অবস্থা তৈরি করে। এটি মাস্টার-স্লেভ বা এজ-ট্রিগারড ফ্লিপ-ফ্লপ ব্যবহার করে সমাধান করা হয়।
17. A 3-to-8 decoder will have: একটি 3-to-8 ডিকোডারের থাকবে:
8 inputs and 3 outputs / ৮টি ইনপুট এবং ৩টি আউটপুট
3 inputs and 8 outputs / ৩টি ইনপুট এবং ৮টি আউটপুট
4 inputs and 8 outputs / ৪টি ইনপুট এবং ৮টি আউটপুট
1 input and 8 outputs / ১টি ইনপুট এবং ৮টি আউটপুট
Correct Answer: b) 3 inputs and 8 outputs
Explanation: The notation “n-to-m” for a decoder means it has ‘n’ input lines and ‘m’ output lines. So a 3-to-8 decoder has 3 input lines and 8 output lines.
ব্যাখ্যা: একটি ডিকোডারের জন্য “n-to-m” স্বরলিপিটির অর্থ হলো এর ‘n’ সংখ্যক ইনপুট লাইন এবং ‘m’ সংখ্যক আউটপুট লাইন রয়েছে। সুতরাং একটি 3-to-8 ডিকোডারের ৩টি ইনপুট লাইন এবং ৮টি আউটপুট লাইন থাকে।
18. The expression for SUM in a Half Adder is: একটি হাফ অ্যাডারে SUM-এর এক্সপ্রেশনটি হলো:
A . B
A + B
A ⊕ B (A XOR B)
(A + B)’
Correct Answer: c) A ⊕ B (A XOR B)
Explanation: In a Half Adder with inputs A and B, the Sum output is 1 only when one of the inputs is 1, but not both. This is the definition of the XOR operation. The Carry output is A . B.
ব্যাখ্যা: A এবং B ইনপুট সহ একটি হাফ অ্যাডারে, Sum আউটপুটটি 1 হয় কেবল তখনই যখন ইনপুটগুলির মধ্যে একটি 1 থাকে, তবে উভয়ই নয়। এটি XOR অপারেশনের সংজ্ঞা। Carry আউটপুট হলো A . B।
19. How many AND gates are required to implement the Boolean function F = XY + Z? F = XY + Z বুলিয়ান ফাংশনটি বাস্তবায়ন করতে কতগুলি AND গেট প্রয়োজন?
1
2
3
0
Correct Answer: a) 1
Explanation: The expression F = XY + Z requires one AND gate for the term XY and one OR gate to sum the result with Z. The question asks for the number of AND gates, which is one.
ব্যাখ্যা: F = XY + Z এক্সপ্রেশনটির জন্য XY টার্মের জন্য একটি AND গেট এবং ফলাফলটিকে Z-এর সাথে যোগ করার জন্য একটি OR গেট প্রয়োজন। প্রশ্নটি AND গেটের সংখ্যা জানতে চেয়েছে, যা হলো একটি।
20. Which counter is faster? কোন কাউন্টারটি দ্রুততর?
Asynchronous Counter / অ্যাসিনক্রোনাস কাউন্টার
Synchronous Counter / সিনক্রোনাস কাউন্টার
Ripple Counter / রিপল কাউন্টার
Both are equally fast / উভয়ই সমান দ্রুত
Correct Answer: b) Synchronous Counter
Explanation: In a synchronous counter, all flip-flops are triggered by the same clock pulse simultaneously. In an asynchronous (or ripple) counter, the output of one flip-flop triggers the next, causing a cumulative propagation delay. This makes synchronous counters significantly faster, especially for a large number of bits.
ব্যাখ্যা: একটি সিনক্রোনাস কাউন্টারে, সমস্ত ফ্লিপ-ফ্লপ একই ক্লক পালস দ্বারা একযোগে ট্রিগার হয়। একটি অ্যাসিনক্রোনাস (বা রিপল) কাউন্টারে, একটি ফ্লিপ-ফ্লপের আউটপুট পরবর্তীটিকে ট্রিগার করে, যার ফলে একটি ক্রমবর্ধমান প্রসারণ বিলম্ব (cumulative propagation delay) ঘটে। এটি সিনক্রোনাস কাউন্টারগুলিকে উল্লেখযোগ্যভাবে দ্রুত করে তোলে, বিশেষ করে বেশি সংখ্যক বিটের জন্য।
21. A K-map (Karnaugh map) is used for: একটি K-ম্যাপ (কার্নো ম্যাপ) ব্যবহৃত হয়:
Solving simultaneous equations / যুগপৎ সমীকরণ সমাধানের জন্য
Logic gate implementation / লজিক গেট বাস্তবায়নের জন্য
Minimizing Boolean expressions / বুলিয়ান এক্সপ্রেশন সরলীকরণের জন্য
Designing counters / কাউন্টার ডিজাইনের জন্য
Correct Answer: c) Minimizing Boolean expressions
Explanation: A Karnaugh map is a graphical method used to simplify or minimize Boolean algebra expressions. It helps in finding the simplest sum-of-products or product-of-sums expression for a given truth table.
ব্যাখ্যা: কার্নো ম্যাপ হলো একটি গ্রাফিকাল পদ্ধতি যা বুলিয়ান অ্যালজেব্রা এক্সপ্রেশনকে সরল বা ছোট করতে ব্যবহৃত হয়। এটি একটি প্রদত্ত সত্যক সারণীর জন্য সবচেয়ে সহজ sum-of-products বা product-of-sums এক্সপ্রেশন খুঁজে পেতে সহায়তা করে।
22. The output of an XNOR gate is 1 when: একটি XNOR গেটের আউটপুট 1 হয় যখন:
the inputs are different / ইনপুটগুলি ভিন্ন হয়
the inputs are the same / ইনপুটগুলি একই হয়
at least one input is 1 / অন্তত একটি ইনপুট 1 হয়
all inputs are 0 / সমস্ত ইনপুট 0 হয়
Correct Answer: b) the inputs are the same
Explanation: An XNOR gate, also known as an equivalence gate, produces a HIGH (1) output when its inputs are identical (both 0 or both 1). It produces a LOW (0) output when the inputs are different.
ব্যাখ্যা: একটি XNOR গেট, যা সমতা গেট (equivalence gate) নামেও পরিচিত, যখন এর ইনপুটগুলি অভিন্ন (উভয়ই 0 বা উভয়ই 1) হয় তখন একটি HIGH (1) আউটপুট তৈরি করে। যখন ইনপুটগুলি ভিন্ন হয় তখন এটি একটি LOW (0) আউটপুট তৈরি করে।
23. A shift register that accepts data serially and provides it in parallel is known as: যে শিফট রেজিস্টার সিরিয়ালি ডেটা গ্রহণ করে এবং প্যারালালি প্রদান করে, তাকে কী বলে?
SISO (Serial-In, Serial-Out)
SIPO (Serial-In, Parallel-Out)
PISO (Parallel-In, Serial-Out)
PIPO (Parallel-In, Parallel-Out)
Correct Answer: b) SIPO (Serial-In, Parallel-Out)
Explanation: A SIPO register loads data one bit at a time (serially) with each clock pulse. After the required number of pulses, the entire stored data can be read from the outputs of all flip-flops simultaneously (in parallel).
ব্যাখ্যা: একটি SIPO রেজিস্টার প্রতিটি ক্লক পালসের সাথে একবারে এক বিট ডেটা (সিরিয়ালি) লোড করে। প্রয়োজনীয় সংখ্যক পালসের পরে, সংরক্ষিত সমস্ত ডেটা একযোগে সমস্ত ফ্লিপ-ফ্লপের আউটপুট থেকে (প্যারালালি) পড়া যায়।
24. What is the modulus of a decade counter? একটি ডিকেড কাউন্টারের মডিউলাস কত?
8
10
12
16
Correct Answer: b) 10
Explanation: A decade counter is a counter that counts through ten states (0 to 9) and then resets. The number of unique states a counter has is its modulus. Therefore, a decade counter is a MOD-10 counter.
ব্যাখ্যা: একটি ডিকেড কাউন্টার হলো এমন একটি কাউন্টার যা দশটি অবস্থা (0 থেকে 9) গণনা করে এবং তারপর রিসেট হয়। একটি কাউন্টারের স্বতন্ত্র অবস্থার সংখ্যাই হলো তার মডিউলাস। অতএব, একটি ডিকেড কাউন্টার একটি MOD-10 কাউন্টার।
25. The expression A + AB simplifies to: A + AB এক্সপ্রেশনটির সরলীকৃত রূপ হলো:
A
B
A + B
AB
Correct Answer: a) A
Explanation: Using the absorption law of Boolean algebra: A + AB = A(1 + B). Since (1 + B) = 1, the expression becomes A . 1 = A.
ব্যাখ্যা: বুলিয়ান অ্যালজেব্রার শোষণ উপপাদ্য (absorption law) ব্যবহার করে: A + AB = A(1 + B)। যেহেতু (1 + B) = 1, এক্সপ্রেশনটি A . 1 = A হয়ে যায়।
26. A Full Subtractor has: একটি ফুল সাবট্রাক্টরে থাকে:
2 inputs and 2 outputs / ২টি ইনপুট এবং ২টি আউটপুট
3 inputs and 2 outputs / ৩টি ইনপুট এবং ২টি আউটপুট
2 inputs and 3 outputs / ২টি ইনপুট এবং ৩টি আউটপুট
3 inputs and 3 outputs / ৩টি ইনপুট এবং ৩টি আউটপুট
Correct Answer: b) 3 inputs and 2 outputs
Explanation: A Full Subtractor performs subtraction between two bits, taking into account a borrow from a lower significant stage. It has three inputs (A, B, and Borrow-in) and two outputs (Difference and Borrow-out).
ব্যাখ্যা: একটি ফুল সাবট্রাক্টর দুটি বিটের মধ্যে বিয়োগ সম্পাদন করে, যা নিম্নতর স্থান থেকে একটি ধার (borrow) বিবেচনা করে। এর তিনটি ইনপুট (A, B, এবং Borrow-in) এবং দুটি আউটপুট (Difference এবং Borrow-out) থাকে।
27. An encoder performs the reverse operation of a: একটি এনকোডার কিসের বিপরীত অপারেশন সম্পাদন করে?
Multiplexer / মাল্টিপ্লেক্সার
Decoder / ডিকোডার
Flip-Flop / ফ্লিপ-ফ্লপ
Register / রেজিস্টার
Correct Answer: b) Decoder
Explanation: A decoder takes ‘n’ inputs and activates one of up to 2^n outputs. An encoder does the opposite: it takes up to 2^n inputs and produces an ‘n’-bit code on its output lines.
ব্যাখ্যা: একটি ডিকোডার ‘n’ সংখ্যক ইনপুট নেয় এবং 2^n সংখ্যক আউটপুটের মধ্যে একটিকে সক্রিয় করে। একটি এনকোডার এর বিপরীত কাজ করে: এটি 2^n সংখ্যক ইনপুট নেয় এবং তার আউটপুট লাইনগুলিতে একটি ‘n’-বিট কোড তৈরি করে।
28. Which flip-flop is ideal for frequency division? ফ্রিকোয়েন্সি বিভাজনের জন্য কোন ফ্লিপ-ফ্লপটি আদর্শ?
SR Flip-Flop
D Flip-Flop
T Flip-Flop
JK Flip-Flop (in toggle mode) / JK ফ্লিপ-ফ্লপ (টগল মোডে)
Correct Answer: d) JK Flip-Flop (in toggle mode)
Explanation: Both T flip-flop and JK flip-flop with J=K=1 are used for frequency division. In toggle mode, the output frequency is exactly half of the input clock frequency. JK flip-flops are very common for this application.
ব্যাখ্যা: T ফ্লিপ-ফ্লপ এবং J=K=1 সহ JK ফ্লিপ-ফ্লপ উভয়ই ফ্রিকোয়েন্সি বিভাজনের জন্য ব্যবহৃত হয়। টগল মোডে, আউটপুট ফ্রিকোয়েন্সি ইনপুট ক্লক ফ্রিকোয়েন্সির ঠিক অর্ধেক হয়। এই অ্যাপ্লিকেশনের জন্য JK ফ্লিপ-ফ্লপ খুব সাধারণ।
29. The number of cells in a 4-variable K-map is: একটি ৪-ভেরিয়েবল K-ম্যাপে সেলের সংখ্যা হলো:
4
8
16
32
Correct Answer: c) 16
Explanation: The number of cells in a K-map is 2^n, where ‘n’ is the number of variables. For a 4-variable K-map, the number of cells is 2^4 = 16.
ব্যাখ্যা: একটি K-ম্যাপে সেলের সংখ্যা হলো 2^n, যেখানে ‘n’ হলো ভেরিয়েবলের সংখ্যা। একটি ৪-ভেরিয়েবল K-ম্যাপের জন্য সেলের সংখ্যা হলো 2^4 = 16।
30. A multiplexer is also known as a: একটি মাল্টিপ্লেক্সারকে আর কী বলা হয়?
Data distributor / ডেটা ডিস্ট্রিবিউটর
Data selector / ডেটা সিলেক্টর
Encoder / এনকোডার
Data generator / ডেটা জেনারেটর
Correct Answer: b) Data selector
Explanation: A multiplexer (MUX) selects one of several analog or digital input signals and forwards the selected input into a single output line. The selection is directed by a separate set of digital inputs known as select lines.
ব্যাখ্যা: একটি মাল্টিপ্লেক্সার (MUX) বেশ কয়েকটি অ্যানালগ বা ডিজিটাল ইনপুট সিগন্যালের মধ্যে একটিকে নির্বাচন করে এবং নির্বাচিত ইনপুটটিকে একটি একক আউটপুট লাইনে প্রেরণ করে। এই নির্বাচনটি সিলেক্ট লাইন নামে পরিচিত একটি পৃথক ডিজিটাল ইনপুট সেট দ্বারা পরিচালিত হয়।
31. The logic gate that provides a HIGH output only when all its inputs are HIGH is: যে লজিক গেটটি শুধুমাত্র তার সমস্ত ইনপুট HIGH থাকলেই HIGH আউটপুট প্রদান করে, সেটি হলো:
OR gate
AND gate
NAND gate
XOR gate
Correct Answer: b) AND gate
Explanation: The AND gate performs logical multiplication. Its output is 1 (HIGH) if and only if all of its inputs are 1 (HIGH).
ব্যাখ্যা: AND গেট যৌক্তিক গুণন সম্পাদন করে। এর আউটপুট 1 (HIGH) হবে যদি এবং কেবল যদি এর সমস্ত ইনপুট 1 (HIGH) হয়।
32. How many two-input NAND gates are required to implement a two-input XOR gate? একটি দুই-ইনপুট XOR গেট তৈরি করতে কতগুলি দুই-ইনপুট NAND গেট প্রয়োজন?
3
4
5
2
Correct Answer: b) 4
Explanation: An XOR gate (A ⊕ B = A’B + AB’) can be constructed using four 2-input NAND gates. It’s a standard universal gate implementation.
ব্যাখ্যা: একটি XOR গেট (A ⊕ B = A’B + AB’) চারটি ২-ইনপুট NAND গেট ব্যবহার করে তৈরি করা যায়। এটি একটি স্ট্যান্ডার্ড সার্বজনীন গেট বাস্তবায়ন।
33. The forbidden state in an SR flip-flop is: একটি SR ফ্লিপ-ফ্লপে নিষিদ্ধ অবস্থা কোনটি?
S=0, R=0
S=0, R=1
S=1, R=0
S=1, R=1
Correct Answer: d) S=1, R=1
Explanation: When both S (Set) and R (Reset) inputs of an SR flip-flop are HIGH, both outputs (Q and Q’) try to go to the same state (HIGH), which violates the complementary nature of the outputs. This leads to an unpredictable or “forbidden” state.
ব্যাখ্যা: যখন একটি SR ফ্লিপ-ফ্লপের S (সেট) এবং R (রিসেট) উভয় ইনপুট HIGH থাকে, তখন উভয় আউটপুট (Q এবং Q’) একই অবস্থায় (HIGH) যাওয়ার চেষ্টা করে, যা আউটপুটগুলির পরিপূরক প্রকৃতিকে লঙ্ঘন করে। এটি একটি অনির্দেশ্য বা “নিষিদ্ধ” অবস্থার সৃষ্টি করে।
34. A combinational circuit is one in which the output depends on: একটি কম্বিনেশনাল সার্কিট হলো এমন একটি সার্কিট যার আউটপুট নির্ভর করে:
The clock signal / ক্লক সিগন্যালের উপর
The previous state / পূর্ববর্তী অবস্থার উপর
The present inputs only / শুধুমাত্র বর্তমান ইনপুটের উপর
Both present inputs and previous state / বর্তমান ইনপুট এবং পূর্ববর্তী অবস্থা উভয়ের উপর
Correct Answer: c) The present inputs only
Explanation: Combinational logic circuits do not have memory. Their output at any instant is determined solely by the values of the inputs at that same instant. Examples include adders, decoders, and multiplexers.
ব্যাখ্যা: কম্বিনেশনাল লজিক সার্কিটে কোনো মেমরি থাকে না। যেকোনো মুহূর্তে তাদের আউটপুট শুধুমাত্র সেই মুহূর্তের ইনপুটের মানের উপর নির্ভর করে। উদাহরণস্বরূপ অ্যাডার, ডিকোডার এবং মাল্টিপ্লেক্সার।
35. A demultiplexer has: একটি ডিমাল্টিপ্লেক্সারের থাকে:
One input and multiple outputs / একটি ইনপুট এবং একাধিক আউটপুট
Multiple inputs and one output / একাধিক ইনপুট এবং একটি আউটপুট
Multiple inputs and multiple outputs / একাধিক ইনপুট এবং একাধিক আউটপুট
One input and one output / একটি ইনপুট এবং একটি আউটপুট
Correct Answer: a) One input and multiple outputs
Explanation: A demultiplexer (DEMUX) takes a single input signal and directs it to one of several output lines. The select lines determine which output line the input is routed to. It’s often called a data distributor.
ব্যাখ্যা: একটি ডিমাল্টিপ্লেক্সার (DEMUX) একটি একক ইনপুট সিগন্যাল নেয় এবং এটিকে বেশ কয়েকটি আউটপুট লাইনের মধ্যে একটিতে নির্দেশ করে। সিলেক্ট লাইনগুলি নির্ধারণ করে যে ইনপুটটি কোন আউটপুট লাইনে যাবে। এটিকে প্রায়শই ডেটা ডিস্ট্রিবিউটর বলা হয়।
36. The Gray code for the binary number 1011 is: 1011 বাইনারি সংখ্যার জন্য গ্রে কোড হলো:
1110
1001
1101
1111
Correct Answer: a) 1110
Explanation: To convert binary to Gray code:
1. The Most Significant Bit (MSB) of the Gray code is the same as the MSB of the binary number. (MSB = 1)
2. XOR the first and second binary bits: 1 ⊕ 0 = 1.
3. XOR the second and third binary bits: 0 ⊕ 1 = 1.
4. XOR the third and fourth binary bits: 1 ⊕ 1 = 0.
Result: 1110.
ব্যাখ্যা: বাইনারি থেকে গ্রে কোডে রূপান্তর করতে:
১. গ্রে কোডের সবচেয়ে গুরুত্বপূর্ণ বিট (MSB) বাইনারি সংখ্যার MSB-এর সমান হবে। (MSB = 1)
২. প্রথম এবং দ্বিতীয় বাইনারি বিটের মধ্যে XOR করুন: 1 ⊕ 0 = 1।
৩. দ্বিতীয় এবং তৃতীয় বাইনারি বিটের মধ্যে XOR করুন: 0 ⊕ 1 = 1।
৪. তৃতীয় এবং চতুর্থ বাইনারি বিটের মধ্যে XOR করুন: 1 ⊕ 1 = 0।
ফলাফল: 1110।
37. A priority encoder gives higher priority to: একটি প্রায়োরিটি এনকোডার উচ্চ অগ্রাধিকার দেয়:
The lowest value input / সর্বনিম্ন মানের ইনপুটকে
The highest value input / সর্বোচ্চ মানের ইনপুটকে
The middle value input / মধ্যম মানের ইনপুটকে
All inputs equally / সমস্ত ইনপুটকে সমানভাবে
Correct Answer: b) The highest value input
Explanation: In a priority encoder, if multiple inputs are active at the same time, the output will correspond to the input with the highest designated priority (usually the highest-numbered input). For example, in an 8-to-3 encoder, if both D2 and D5 are active, the output will be for D5.
ব্যাখ্যা: একটি প্রায়োরিটি এনকোডারে, যদি একাধিক ইনপুট একই সময়ে সক্রিয় থাকে, তাহলে আউটপুটটি সর্বোচ্চ অগ্রাধিকারপ্রাপ্ত ইনপুটের (সাধারণত সর্বোচ্চ সংখ্যার ইনপুট) সাথে সঙ্গতিপূর্ণ হবে। উদাহরণস্বরূপ, একটি 8-to-3 এনকোডারে, যদি D2 এবং D5 উভয়ই সক্রিয় থাকে, তবে আউটপুট D5-এর জন্য হবে।
38. In a K-map, a group of four adjacent 1s is called a: একটি K-ম্যাপে, চারটি সংলগ্ন 1-এর একটি গ্রুপকে বলা হয়:
Pair / পেয়ার
Quad / কোয়াড
Octet / অক্টেট
Minterm / মিনটার্ম
Correct Answer: b) Quad
Explanation: A group of two adjacent 1s is a Pair. A group of four adjacent 1s is a Quad. A group of eight adjacent 1s is an Octet. Grouping these 1s helps in simplifying the Boolean expression.
ব্যাখ্যা: দুটি সংলগ্ন 1-এর একটি গ্রুপকে পেয়ার বলে। চারটি সংলগ্ন 1-এর একটি গ্রুপকে কোয়াড বলে। আটটি সংলগ্ন 1-এর একটি গ্রুপকে অক্টেট বলে। এই 1-গুলিকে গ্রুপ করা বুলিয়ান এক্সপ্রেশনকে সরল করতে সহায়তা করে।
39. The number of flip-flops required to build a MOD-12 counter is: একটি MOD-12 কাউন্টার তৈরি করতে প্রয়োজনীয় ফ্লিপ-ফ্লপের সংখ্যা হলো:
3
4
12
5
Correct Answer: b) 4
Explanation: To find the number of flip-flops (n) for a counter with modulus N, we use the formula 2^n ≥ N. We need 2^n to be greater than or equal to 12.
If n=3, 2^3 = 8 (not enough).
If n=4, 2^4 = 16 (sufficient).
So, 4 flip-flops are required.
ব্যাখ্যা: মডিউলাস N সহ একটি কাউন্টারের জন্য ফ্লিপ-ফ্লপের সংখ্যা (n) খুঁজে পেতে, আমরা 2^n ≥ N সূত্রটি ব্যবহার করি। আমাদের 2^n এর মান 12-এর চেয়ে বড় বা সমান হতে হবে।
যদি n=3, 2^3 = 8 (যথেষ্ট নয়)।
যদি n=4, 2^4 = 16 (যথেষ্ট)।
সুতরাং, ৪টি ফ্লিপ-ফ্লপ প্রয়োজন।
40. The D flip-flop is a modified version of which flip-flop? D ফ্লিপ-ফ্লপ কোন ফ্লিপ-ফ্লপের একটি পরিবর্তিত সংস্করণ?
JK Flip-Flop
T Flip-Flop
SR Flip-Flop
Master-Slave Flip-Flop
Correct Answer: c) SR Flip-Flop
Explanation: A D (Data or Delay) flip-flop can be created from an SR flip-flop by connecting the S input to the D input and the R input to the D input through an inverter (NOT gate). This ensures that S and R are never HIGH at the same time, thus avoiding the forbidden state.
ব্যাখ্যা: একটি D (ডেটা বা ডিলে) ফ্লিপ-ফ্লপ একটি SR ফ্লিপ-ফ্লপ থেকে তৈরি করা যায়, S ইনপুটকে D ইনপুটের সাথে এবং R ইনপুটকে একটি ইনভার্টার (NOT গেট) এর মাধ্যমে D ইনপুটের সাথে সংযুক্ত করে। এটি নিশ্চিত করে যে S এবং R একই সাথে HIGH হবে না, ফলে নিষিদ্ধ অবস্থা এড়ানো যায়।
41. What is the binary equivalent of the decimal number 27? দশমিক সংখ্যা 27-এর বাইনারি সমতুল্য কী?
11011
10111
11101
11001
Correct Answer: a) 11011
Explanation: To convert decimal 27 to binary:
16 + 8 + 0 + 2 + 1 = 27.
This corresponds to the binary places:
(1 * 2^4) + (1 * 2^3) + (0 * 2^2) + (1 * 2^1) + (1 * 2^0) = 11011.
42. A Full Adder’s CARRY output expression is: একটি ফুল অ্যাডারের CARRY আউটপুটের এক্সপ্রেশন হলো:
A ⊕ B ⊕ Cin
AB + BCin + ACin
A + B + Cin
(A + B)Cin
Correct Answer: b) AB + BCin + ACin
Explanation: For a full adder with inputs A, B, and Cin (Carry-in), the Carry-out is generated if at least two of the inputs are HIGH. The Boolean expression for this is C_out = AB + (A ⊕ B)Cin, which simplifies to AB + BCin + ACin.
ব্যাখ্যা: A, B এবং Cin (ক্যারি-ইন) ইনপুট সহ একটি ফুল অ্যাডারের জন্য, যদি কমপক্ষে দুটি ইনপুট HIGH থাকে তবে ক্যারি-আউট তৈরি হয়। এর জন্য বুলিয়ান এক্সপ্রেশন হলো C_out = AB + (A ⊕ B)Cin, যা সরল করে AB + BCin + ACin হয়।
43. The Boolean law A + A’B = A + B is known as: A + A’B = A + B বুলিয়ান আইনটি কী নামে পরিচিত?
Commutative Law / কমুটেটিভ আইন
Associative Law / অ্যাসোসিয়েটিভ আইন
Distributive Law / ডিস্ট্রিবিউটিভ আইন
Adjacency/Absorption Law / অ্যাডজাসেন্সি/অ্যাবসর্পশন আইন
Correct Answer: d) Adjacency/Absorption Law
Explanation: This is a form of the absorption or redundancy law. It can be proven: A + A’B = (A + A’)(A + B) = 1 * (A + B) = A + B. It simplifies the expression by removing the redundant term.
ব্যাখ্যা: এটি অ্যাবসর্পশন বা রিডানডেন্সি আইনের একটি রূপ। এটি প্রমাণ করা যায়: A + A’B = (A + A’)(A + B) = 1 * (A + B) = A + B। এটি অপ্রয়োজনীয় পদটি অপসারণ করে এক্সপ্রেশনটিকে সরল করে।
44. A ring counter is a type of: একটি রিং কাউন্টার হলো এক ধরনের:
Asynchronous counter / অ্যাসিনক্রোনাস কাউন্টার
Shift register / শিফট রেজিস্টার
Arithmetic circuit / অ্যারিথমেটিক সার্কিট
Decoder / ডিকোডার
Correct Answer: b) Shift register
Explanation: A ring counter is a circular shift register where the output of the last flip-flop is connected to the input of the first flip-flop. It circulates a single bit (or a pattern of bits) around the loop.
ব্যাখ্যা: একটি রিং কাউন্টার হলো একটি বৃত্তাকার শিফট রেজিস্টার যেখানে শেষ ফ্লিপ-ফ্লপের আউটপুট প্রথম ফ্লিপ-ফ্লপের ইনপুটের সাথে সংযুক্ত থাকে। এটি লুপের চারপাশে একটি একক বিট (বা বিটের একটি প্যাটার্ন) ঘোরাতে থাকে।
45. A 4-bit parallel-in, serial-out (PISO) shift register requires how many clock pulses to serially shift out all the data? একটি ৪-বিট প্যারালাল-ইন, সিরিয়াল-আউট (PISO) শিফট রেজিস্টারের সমস্ত ডেটা সিরিয়ালি শিফট আউট করতে কতগুলি ক্লক পালস প্রয়োজন?
1
4
3
8
Correct Answer: c) 3
Explanation: The data is loaded in parallel with a single load pulse (or in one clock cycle). To shift out the 4 bits serially, one bit is already at the output. You need 3 more clock pulses to shift out the remaining 3 bits. (Some interpretations might say 4 if counting from an initial state, but typically it’s n-1 shifts after parallel load).
ব্যাখ্যা: ডেটা একটি একক লোড পালস দ্বারা (বা একটি ক্লক সাইকেলে) প্যারালালি লোড করা হয়। ৪-বিট ডেটা সিরিয়ালি শিফট আউট করতে, একটি বিট ইতিমধ্যেই আউটপুটে থাকে। বাকি ৩টি বিট শিফট আউট করার জন্য আরও ৩টি ক্লক পালস প্রয়োজন। (কিছু ব্যাখ্যায় ৪ বলা হতে পারে যদি প্রাথমিক অবস্থা থেকে গণনা করা হয়, তবে সাধারণত প্যারালাল লোডের পরে n-1 শিফট লাগে)।
46. The characteristic equation of a D flip-flop is: একটি D ফ্লিপ-ফ্লপের ক্যারেক্টারিস্টিক ইকুয়েশন হলো:
Q(n+1) = D
Q(n+1) = D’
Q(n+1) = Q(n)
Q(n+1) = D ⊕ Q(n)
Correct Answer: a) Q(n+1) = D
Explanation: The characteristic equation describes the next state (Q(n+1)) in terms of the current state (Q(n)) and the inputs. For a D flip-flop, the next state is simply the value of the D input at the time of the clock edge. The current state Q(n) has no influence on the next state.
ব্যাখ্যা: ক্যারেক্টারিস্টিক ইকুয়েশন পরবর্তী অবস্থা (Q(n+1)) কে বর্তমান অবস্থা (Q(n)) এবং ইনপুটের সাপেক্ষে বর্ণনা করে। একটি D ফ্লিপ-ফ্লপের জন্য, পরবর্তী অবস্থাটি ক্লক এজের সময় D ইনপুটের মানের সমান হয়। বর্তমান অবস্থা Q(n) এর পরবর্তী অবস্থার উপর কোনো প্রভাব নেই।
47. An 8×1 multiplexer has how many data inputs? একটি 8×1 মাল্টিপ্লেক্সারের কতগুলি ডেটা ইনপুট থাকে?
1
3
8
2^8
Correct Answer: c) 8
Explanation: In the notation “m x n” for a multiplexer, ‘m’ represents the number of data input lines and ‘n’ represents the number of output lines. So, an 8×1 MUX has 8 data inputs and 1 output.
ব্যাখ্যা: একটি মাল্টিপ্লেক্সারের “m x n” স্বরলিপিতে, ‘m’ ডেটা ইনপুট লাইনের সংখ্যা এবং ‘n’ আউটপুট লাইনের সংখ্যাকে প্রতিনিধিত্ব করে। সুতরাং, একটি 8×1 MUX-এর ৮টি ডেটা ইনপুট এবং ১টি আউটপুট থাকে।
48. Which of the following is not a sequential circuit? নিচের কোনটি সিকুয়েন্সিয়াল সার্কিট নয়?
Counter / কাউন্টার
Flip-Flop / ফ্লিপ-ফ্লপ
Register / রেজিস্টার
Full Adder / ফুল অ্যাডার
Correct Answer: d) Full Adder
Explanation: A Full Adder is a combinational circuit. Its output depends only on its present inputs (A, B, Cin). Counters, flip-flops, and registers are all sequential circuits because they have memory and their output depends on both present inputs and their past state.
ব্যাখ্যা: একটি ফুল অ্যাডার একটি কম্বিনেশনাল সার্কিট। এর আউটপুট শুধুমাত্র তার বর্তমান ইনপুটের (A, B, Cin) উপর নির্ভর করে। কাউন্টার, ফ্লিপ-ফ্লপ এবং রেজিস্টার সবই সিকুয়েন্সিয়াল সার্কিট কারণ তাদের মেমরি আছে এবং তাদের আউটপুট বর্তমান ইনপুট এবং তাদের পূর্ববর্তী অবস্থা উভয়ের উপর নির্ভর করে।
49. A quad in a K-map eliminates how many variables? একটি K-ম্যাপে একটি কোয়াড কতগুলি ভেরিয়েবল দূর করে?
1
2
3
4
Correct Answer: b) 2
Explanation: In a K-map, grouping 2^n cells eliminates ‘n’ variables.
– A pair (2^1 = 2 cells) eliminates 1 variable.
– A quad (2^2 = 4 cells) eliminates 2 variables.
– An octet (2^3 = 8 cells) eliminates 3 variables.
ব্যাখ্যা: একটি K-ম্যাপে, 2^n সেল গ্রুপ করলে ‘n’ সংখ্যক ভেরিয়েবল দূর হয়।
– একটি পেয়ার (2^1 = 2 সেল) ১টি ভেরিয়েবল দূর করে।
– একটি কোয়াড (2^2 = 4 সেল) ২টি ভেরিয়েবল দূর করে।
– একটি অক্টেট (2^3 = 8 সেল) ৩টি ভেরিয়েবল দূর করে।
50. The logic expression Y = A’B + AB’ represents which gate? Y = A’B + AB’ লজিক এক্সপ্রেশনটি কোন গেটকে প্রতিনিধিত্ব করে?
AND
OR
XOR
XNOR
Correct Answer: c) XOR
Explanation: This is the standard Sum-of-Products (SOP) expression for the Exclusive-OR (XOR) gate. The output Y is HIGH only when the inputs A and B are different.
ব্যাখ্যা: এটি এক্সক্লুসিভ-অর (XOR) গেটের জন্য স্ট্যান্ডার্ড সাম-অফ-প্রোডাক্টস (SOP) এক্সপ্রেশন। আউটপুট Y শুধুমাত্র তখনই HIGH হয় যখন ইনপুট A এবং B ভিন্ন হয়।
51. What is the main disadvantage of a ripple counter? একটি রিপল কাউন্টারের প্রধান অসুবিধা কী?
High power consumption / উচ্চ শক্তি খরচ
Slow speed due to propagation delay / প্রসারণ বিলম্বের কারণে ধীর গতি
Complex circuitry / জটিল সার্কিট্রি
High cost / উচ্চ মূল্য
Correct Answer: b) Slow speed due to propagation delay
Explanation: In a ripple (asynchronous) counter, the clock input of a flip-flop is triggered by the output of the preceding flip-flop. This causes a delay that accumulates through the stages, known as propagation delay, making it slower than a synchronous counter where all flip-flops are clocked simultaneously.
ব্যাখ্যা: একটি রিপল (অ্যাসিনক্রোনাস) কাউন্টারে, একটি ফ্লিপ-ফ্লপের ক্লক ইনপুট পূর্ববর্তী ফ্লিপ-ফ্লপের আউটপুট দ্বারা ট্রিগার হয়। এটি একটি বিলম্ব ঘটায় যা পর্যায়গুলির মাধ্যমে জমা হয়, যা প্রসারণ বিলম্ব (propagation delay) নামে পরিচিত। এটি এটিকে একটি সিনক্রোনাস কাউন্টারের চেয়ে ধীর করে তোলে, যেখানে সমস্ত ফ্লিপ-ফ্লপ একযোগে ক্লক করা হয়।
52. A logic circuit whose output is HIGH if the number of 1s in the input is odd is: একটি লজিক সার্কিট যার আউটপুট HIGH হবে যদি ইনপুটে 1-এর সংখ্যা বিজোড় হয়, সেটি হলো:
Explanation: An XOR gate acts as an odd-1s detector or an odd parity checker. For two inputs, the output is 1 if one input is 1. For multiple inputs, the final output is 1 if there is an odd number of 1s across all inputs.
ব্যাখ্যা: একটি XOR গেট একটি বিজোড়-1s ডিটেক্টর বা একটি বিজোড় প্যারিটি চেকার হিসাবে কাজ করে। দুটি ইনপুটের জন্য, আউটপুট 1 হয় যদি একটি ইনপুট 1 হয়। একাধিক ইনপুটের জন্য, চূড়ান্ত আউটপুট 1 হয় যদি সমস্ত ইনপুটে বিজোড় সংখ্যক 1 থাকে।
53. The complement of the expression Y = AB + C’D is: Y = AB + C’D এক্সপ্রেশনটির পরিপূরক (complement) হলো:
(A’+B’)(C+D’)
(A+B)(C’+D)
(A’+B’)+(C+D’)
AB’ + C’D
Correct Answer: a) (A’+B’)(C+D’)
Explanation: To find the complement Y’, we apply De Morgan’s theorem.
Y’ = (AB + C’D)’
First, break the main ‘+’ sign: Y’ = (AB)’ . (C’D)’
Then, break the ‘.’ signs: Y’ = (A’ + B’) . (C” + D’)
Since C” = C, the final result is: Y’ = (A’ + B’) . (C + D’).
54. A T flip-flop can be created by connecting the inputs of which flip-flop together? কোন ফ্লিপ-ফ্লপের ইনপুটগুলিকে একসাথে সংযুক্ত করে একটি T ফ্লিপ-ফ্লপ তৈরি করা যায়?
SR Flip-Flop
D Flip-Flop
JK Flip-Flop
Master-Slave Flip-Flop
Correct Answer: c) JK Flip-Flop
Explanation: A T (Toggle) flip-flop is created by shorting the J and K inputs of a JK flip-flop. The common input becomes the T input. When T=0, the flip-flop holds its state. When T=1, it toggles.
ব্যাখ্যা: একটি T (টগল) ফ্লিপ-ফ্লপ একটি JK ফ্লিপ-ফ্লপের J এবং K ইনপুটগুলিকে একসাথে শর্ট করে তৈরি করা হয়। সাধারণ ইনপুটটি T ইনপুট হয়ে যায়। যখন T=0, ফ্লিপ-ফ্লপ তার অবস্থা ধরে রাখে। যখন T=1, এটি টগল করে।
55. Which component is NOT a part of a sequential logic circuit? কোন উপাদানটি একটি সিকুয়েন্সিয়াল লজিক সার্কিটের অংশ নয়?
Clock generator / ক্লক জেনারেটর
Memory element (Flip-flop) / মেমরি উপাদান (ফ্লিপ-ফ্লপ)
Explanation: A general model of a sequential circuit consists of a combinational logic section and a memory section (flip-flops). A clock signal is also essential for synchronous sequential circuits. A power supply is required for any electronic circuit to function, but it is not considered a logical component of the circuit model itself.
ব্যাখ্যা: একটি সিকুয়েন্সিয়াল সার্কিটের সাধারণ মডেলে একটি কম্বিনেশনাল লজিক বিভাগ এবং একটি মেমরি বিভাগ (ফ্লিপ-ফ্লপ) থাকে। সিনক্রোনাস সিকুয়েন্সিয়াল সার্কিটের জন্য একটি ক্লক সিগন্যালও অপরিহার্য। যেকোনো ইলেকট্রনিক সার্কিটের কাজ করার জন্য একটি পাওয়ার সাপ্লাই প্রয়োজন, তবে এটি সার্কিট মডেলের একটি যৌক্তিক উপাদান হিসাবে বিবেচিত হয় না।
56. How many full adders are required to construct an n-bit parallel adder? একটি n-বিট প্যারালাল অ্যাডার তৈরি করতে কতগুলি ফুল অ্যাডার প্রয়োজন?
n-1
n
n+1
2n
Correct Answer: b) n
Explanation: An n-bit parallel adder is designed to add two n-bit binary numbers. It consists of ‘n’ full adders connected in cascade. Each full adder adds one pair of corresponding bits along with the carry from the previous stage. (Sometimes, the LSB stage uses a half adder if there’s no initial carry-in, but the most general design uses ‘n’ full adders).
ব্যাখ্যা: একটি n-বিট প্যারালাল অ্যাডার দুটি n-বিট বাইনারি সংখ্যা যোগ করার জন্য ডিজাইন করা হয়েছে। এটি ক্যাসকেডে সংযুক্ত ‘n’ সংখ্যক ফুল অ্যাডার নিয়ে গঠিত। প্রতিটি ফুল অ্যাডার পূর্ববর্তী পর্যায় থেকে আসা ক্যারির সাথে সংশ্লিষ্ট বিটের এক জোড়া যোগ করে। (কখনও কখনও, LSB পর্যায়ে একটি হাফ অ্যাডার ব্যবহৃত হয় যদি কোনো প্রাথমিক ক্যারি-ইন না থাকে, তবে সবচেয়ে সাধারণ ডিজাইনে ‘n’ সংখ্যক ফুল অ্যাডার ব্যবহার করা হয়)।
57. A 2-to-4 line decoder with an enable input can function as a: একটি এনাবল ইনপুট সহ একটি 2-to-4 লাইন ডিকোডার কী হিসাবে কাজ করতে পারে?
Multiplexer / মাল্টিপ্লেক্সার
Encoder / এনকোডার
Demultiplexer / ডিমাল্টিপ্লেক্সার
Shift Register / শিফট রেজিস্টার
Correct Answer: c) Demultiplexer
Explanation: A decoder with an enable input can be used as a demultiplexer. The decoder’s regular inputs (A, B) act as the select lines of the demultiplexer, and the decoder’s enable input acts as the data input line of the demultiplexer. The decoder’s outputs become the demultiplexer’s outputs.
ব্যাখ্যা: একটি এনাবল ইনপুট সহ একটি ডিকোডারকে ডিমাল্টিপ্লেক্সার হিসাবে ব্যবহার করা যেতে পারে। ডিকোডারের নিয়মিত ইনপুটগুলি (A, B) ডিমাল্টিপ্লেক্সারের সিলেক্ট লাইন হিসাবে কাজ করে এবং ডিকোডারের এনাবল ইনপুট ডিমাল্টিপ্লেক্সারের ডেটা ইনপুট লাইন হিসাবে কাজ করে। ডিকোডারের আউটপুটগুলি ডিমাল্টিপ্লেক্সারের আউটপুট হয়ে যায়।
58. The Boolean expression for the output of an XNOR gate is: একটি XNOR গেটের আউটপুটের জন্য বুলিয়ান এক্সপ্রেশন হলো:
A’B + AB’
(A+B)(A’+B’)
AB + A’B’
(A+B’)’
Correct Answer: c) AB + A’B’
Explanation: The XNOR gate produces a HIGH output when both inputs are the same. This occurs when both are HIGH (A.B) OR both are LOW (A’.B’). So, the expression is AB + A’B’. It is the complement of the XOR gate.
ব্যাখ্যা: XNOR গেট একটি HIGH আউটপুট তৈরি করে যখন উভয় ইনপুট একই থাকে। এটি ঘটে যখন উভয়ই HIGH (A.B) অথবা উভয়ই LOW (A’.B’) হয়। সুতরাং, এক্সপ্রেশনটি হলো AB + A’B’। এটি XOR গেটের পরিপূরক।
59. A Johnson counter is also known as a: একটি জনসন কাউন্টারকে আর কী বলা হয়?
Ring Counter / রিং কাউন্টার
Twisted Ring Counter / টুইস্টেড রিং কাউন্টার
Ripple Counter / রিপল কাউন্টার
Decade Counter / ডিকেড কাউন্টার
Correct Answer: b) Twisted Ring Counter
Explanation: A Johnson counter is a modified ring counter where the inverted output of the last flip-flop is connected to the input of the first flip-flop. This “twist” in the feedback path gives it its name and allows an n-bit counter to have 2n states.
ব্যাখ্যা: একটি জনসন কাউন্টার হলো একটি পরিবর্তিত রিং কাউন্টার যেখানে শেষ ফ্লিপ-ফ্লপের ইনভার্টেড আউটপুটটি প্রথম ফ্লিপ-ফ্লপের ইনপুটের সাথে সংযুক্ত থাকে। ফিডব্যাক পাথের এই “টুইস্ট” এটিকে এর নাম দেয় এবং একটি n-বিট কাউন্টারকে 2n সংখ্যক অবস্থা পেতে দেয়।
60. Which logic family is known for its very low power consumption? কোন লজিক ফ্যামিলি তার খুব কম শক্তি খরচের জন্য পরিচিত?
TTL (Transistor-Transistor Logic)
ECL (Emitter-Coupled Logic)
CMOS (Complementary Metal-Oxide-Semiconductor)
RTL (Resistor-Transistor Logic)
Correct Answer: c) CMOS
Explanation: CMOS technology uses complementary pairs of p-type and n-type MOSFETs for logic functions. It has significantly lower static power consumption compared to other logic families like TTL and ECL, making it ideal for battery-powered devices and large-scale integrated circuits.
ব্যাখ্যা: CMOS প্রযুক্তি লজিক ফাংশনের জন্য p-টাইপ এবং n-টাইপ MOSFET-এর পরিপূরক জোড়া ব্যবহার করে। TTL এবং ECL-এর মতো অন্যান্য লজিক ফ্যামিলির তুলনায় এর স্ট্যাটিক পাওয়ার খরচ উল্লেখযোগ্যভাবে কম, যা এটিকে ব্যাটারি চালিত ডিভাইস এবং বড় মাপের ইন্টিগ্রেটেড সার্কিটের জন্য আদর্শ করে তোলে।
61. The 2’s complement of the binary number 10110 is: 10110 বাইনারি সংখ্যার 2’s কমপ্লিমেন্ট হলো:
01001
01010
01011
10111
Correct Answer: b) 01010
Explanation: First, find the 1’s complement by inverting all bits: 10110 -> 01001. Then, add 1 to the 1’s complement: 01001 + 1 = 01010. This is the 2’s complement.
ব্যাখ্যা: প্রথমে, সমস্ত বিট উল্টিয়ে 1’s কমপ্লিমেন্ট খুঁজুন: 10110 -> 01001। তারপর, 1’s কমপ্লিমেন্টের সাথে 1 যোগ করুন: 01001 + 1 = 01010। এটিই 2’s কমপ্লিমেন্ট।
62. A latch is a level-sensitive device, while a flip-flop is a(n) _________ sensitive device. একটি ল্যাচ হলো একটি লেভেল-সেনসিটিভ ডিভাইস, যেখানে একটি ফ্লিপ-ফ্লপ হলো একটি _________ সেনসিটিভ ডিভাইস।
Edge / এজ
Voltage / ভোল্টেজ
Current / কারেন্ট
Frequency / ফ্রিকোয়েন্সি
Correct Answer: a) Edge
Explanation: Latches change their output state as long as the control signal (enable) is at a certain level (HIGH or LOW). Flip-flops are edge-triggered, meaning they only change their state at the moment the clock signal transitions from LOW to HIGH (rising edge) or HIGH to LOW (falling edge).
ব্যাখ্যা: ল্যাচগুলি তাদের আউটপুট অবস্থা পরিবর্তন করে যতক্ষণ পর্যন্ত কন্ট্রোল সিগন্যাল (এনাবল) একটি নির্দিষ্ট লেভেলে (HIGH বা LOW) থাকে। ফ্লিপ-ফ্লপগুলি এজ-ট্রিগারড, যার অর্থ তারা কেবল তখনই তাদের অবস্থা পরিবর্তন করে যখন ক্লক সিগন্যালটি LOW থেকে HIGH (রাইজিং এজ) বা HIGH থেকে LOW (ফলিং এজ) এ রূপান্তরিত হয়।
63. How many combinations of inputs are there in a truth table for a 5-input logic gate? একটি ৫-ইনপুট লজিক গেটের ট্রুথ টেবিলে ইনপুটের কতগুলি সংমিশ্রণ (combination) থাকে?
5
10
25
32
Correct Answer: d) 32
Explanation: For a logic circuit with ‘n’ inputs, the truth table will have 2^n possible input combinations. For 5 inputs, there are 2^5 = 32 combinations.
ব্যাখ্যা: ‘n’ সংখ্যক ইনপুট সহ একটি লজিক সার্কিটের জন্য, ট্রুথ টেবিলে 2^n সংখ্যক সম্ভাব্য ইনপুট সংমিশ্রণ থাকবে। ৫টি ইনপুটের জন্য, 2^5 = 32টি সংমিশ্রণ রয়েছে।
64. A universal shift register can perform which operations? একটি ইউনিভার্সাল শিফট রেজিস্টার কোন অপারেশনগুলি সম্পাদন করতে পারে?
Shift left, shift right / বামে শিফট, ডানে শিফট
Parallel load / প্যারালাল লোড
Hold (no change) / হোল্ড (কোনো পরিবর্তন নেই)
All of the above / উপরের সবগুলো
Correct Answer: d) All of the above
Explanation: A universal shift register is a highly versatile register that, controlled by mode inputs, can perform multiple operations: shift left, shift right, parallel load of data, and holding the current data without change.
ব্যাখ্যা: একটি ইউনিভার্সাল শিফট রেজিস্টার একটি অত্যন্ত বহুমুখী রেজিস্টার যা মোড ইনপুট দ্বারা নিয়ন্ত্রিত হয়ে একাধিক অপারেশন সম্পাদন করতে পারে: বামে শিফট, ডানে শিফট, ডেটার প্যারালাল লোড এবং পরিবর্তন ছাড়াই বর্তমান ডেটা ধরে রাখা।
65. The term ‘fan-out’ refers to: ‘ফ্যান-আউট’ শব্দটি বলতে বোঝায়:
The number of inputs a gate can handle / একটি গেট যতগুলি ইনপুট পরিচালনা করতে পারে তার সংখ্যা
The number of gates its output can reliably drive / এর আউটপুট যতগুলি গেটকে নির্ভরযোগ্যভাবে চালাতে পারে তার সংখ্যা
The power dissipation of the gate / গেটের পাওয়ার ডিসিপেশন
The propagation delay of the gate / গেটের প্রসারণ বিলম্ব
Correct Answer: b) The number of gates its output can reliably drive
Explanation: Fan-out is a measure of the maximum number of standard logic inputs (of the same logic family) that the output of a single logic gate can drive without its output voltage levels falling outside the specified limits.
ব্যাখ্যা: ফ্যান-আউট হলো একটি একক লজিক গেটের আউটপুট দ্বারা চালিত হতে পারে এমন স্ট্যান্ডার্ড লজিক ইনপুটের (একই লজিক ফ্যামিলির) সর্বোচ্চ সংখ্যার একটি পরিমাপ, যেখানে আউটপুট ভোল্টেজ লেভেল নির্দিষ্ট সীমার বাইরে যায় না।
66. A Half Subtractor’s Difference (D) output is given by: একটি হাফ সাবট্রাক্টরের ডিফারেন্স (D) আউটপুট হলো:
A + B
A . B
A ⊕ B
(A . B)’
Correct Answer: c) A ⊕ B
Explanation: The Difference output of a Half Subtractor is the same as the Sum output of a Half Adder, which is A XOR B. The Borrow output is A’B.
ব্যাখ্যা: একটি হাফ সাবট্রাক্টরের ডিফারেন্স আউটপুট একটি হাফ অ্যাডারের সাম আউটপুটের সমান, যা হলো A XOR B। বড়ো (Borrow) আউটপুট হলো A’B।
67. An octal encoder (8-to-3) has how many input lines? একটি অক্টাল এনকোডারের (8-to-3) কতগুলি ইনপুট লাইন থাকে?
3
8
10
16
Correct Answer: b) 8
Explanation: An octal encoder converts 8 input lines (representing octal digits 0-7) into a 3-bit binary code. So it has 8 input lines and 3 output lines.
ব্যাখ্যা: একটি অক্টাল এনকোডার ৮টি ইনপুট লাইনকে (অক্টাল ডিজিট ০-৭ প্রতিনিধিত্ব করে) একটি ৩-বিট বাইনারি কোডে রূপান্তরিত করে। সুতরাং এর ৮টি ইনপুট লাইন এবং ৩টি আউটপুট লাইন থাকে।
68. The Boolean function A + 1 equals: বুলিয়ান ফাংশন A + 1 এর মান:
A
A’
0
1
Correct Answer: d) 1
Explanation: In Boolean algebra, ORing any variable with 1 always results in 1. If A=0, 0+1=1. If A=1, 1+1=1. This is a fundamental identity.
ব্যাখ্যা: বুলিয়ান অ্যালজেব্রায়, যেকোনো ভেরিয়েবলকে 1 এর সাথে OR করলে ফলাফল সর্বদা 1 হয়। যদি A=0, 0+1=1। যদি A=1, 1+1=1। এটি একটি মৌলিক অভেদ।
69. The logic gate that is the inverse of an OR gate is the: OR গেটের বিপরীত লজিক গেটটি হলো:
NAND gate
NOR gate
XOR gate
AND gate
Correct Answer: b) NOR gate
Explanation: A NOR gate is functionally an OR gate followed by an inverter (NOT gate). Its truth table is the exact complement of an OR gate’s truth table.
ব্যাখ্যা: একটি NOR গেট কার্যকরীভাবে একটি OR গেট এবং তারপরে একটি ইনভার্টার (NOT গেট) এর সমন্বয়ে গঠিত। এর ট্রুথ টেবিল একটি OR গেটের ট্রুথ টেবিলের ঠিক পরিপূরক।
70. An asynchronous counter’s operation speed is limited by: একটি অ্যাসিনক্রোনাস কাউন্টারের কার্যকারিতার গতি সীমাবদ্ধ থাকে কিসের দ্বারা?
The clock frequency only / শুধুমাত্র ক্লক ফ্রিকোয়েন্সি
The number of flip-flops only / শুধুমাত্র ফ্লিপ-ফ্লপের সংখ্যা
The cumulative propagation delay / সামগ্রিক প্রসারণ বিলম্ব (propagation delay)
The fan-in of the gates / গেটগুলির ফ্যান-ইন
Correct Answer: c) The cumulative propagation delay
Explanation: The total time it takes for a change to ripple through all the flip-flops in an asynchronous counter is the sum of the individual propagation delays. This cumulative delay limits the maximum frequency at which the counter can operate correctly.
ব্যাখ্যা: একটি অ্যাসিনক্রোনাস কাউন্টারের সমস্ত ফ্লিপ-ফ্লপের মধ্যে একটি পরিবর্তন ছড়িয়ে পড়তে যে মোট সময় লাগে তা হলো স্বতন্ত্র প্রসারণ বিলম্বগুলির যোগফল। এই সামগ্রিক বিলম্ব কাউন্টারটির সর্বোচ্চ সঠিক কার্যকারী ফ্রিকোয়েন্সিকে সীমাবদ্ধ করে।
71. The characteristic equation of a T flip-flop is: একটি T ফ্লিপ-ফ্লপের ক্যারেক্টারিস্টিক ইকুয়েশন হলো:
Q(n+1) = T
Q(n+1) = T’Q(n)
Q(n+1) = TQ'(n) + T’Q(n)
Q(n+1) = Q(n)
Correct Answer: c) Q(n+1) = TQ'(n) + T’Q(n)
Explanation: This expression is equivalent to T ⊕ Q(n). If T=0, Q(n+1) = 0*Q'(n) + 1*Q(n) = Q(n) (hold state). If T=1, Q(n+1) = 1*Q'(n) + 0*Q(n) = Q'(n) (toggle state).
ব্যাখ্যা: এই এক্সপ্রেশনটি T ⊕ Q(n) এর সমতুল্য। যদি T=0 হয়, Q(n+1) = 0*Q'(n) + 1*Q(n) = Q(n) (হোল্ড অবস্থা)। যদি T=1 হয়, Q(n+1) = 1*Q'(n) + 0*Q(n) = Q'(n) (টগল অবস্থা)।
72. A multiplexer can be used to implement: একটি মাল্টিপ্লেক্সার ব্যবহার করে বাস্তবায়ন করা যেতে পারে:
Any combinational logic function / যেকোনো কম্বিনেশনাল লজিক ফাংশন
Only simple AND/OR functions / শুধুমাত্র সাধারণ AND/OR ফাংশন
Only sequential circuits / শুধুমাত্র সিকুয়েন্সিয়াল সার্কিট
Only adders and subtractors / শুধুমাত্র অ্যাডার এবং সাবট্রাক্টর
Correct Answer: a) Any combinational logic function
Explanation: A multiplexer is a universal logic element. Any Boolean function of ‘n’ variables can be implemented using a 2^(n-1)-to-1 multiplexer. The variables are connected to the select lines and data inputs are tied to 0, 1, or one of the variables or its complement.
ব্যাখ্যা: একটি মাল্টিপ্লেক্সার একটি সার্বজনীন লজিক উপাদান। ‘n’ ভেরিয়েবলের যেকোনো বুলিয়ান ফাংশন একটি 2^(n-1)-to-1 মাল্টিপ্লেক্সার ব্যবহার করে বাস্তবায়ন করা যায়। ভেরিয়েবলগুলি সিলেক্ট লাইনের সাথে সংযুক্ত থাকে এবং ডেটা ইনপুটগুলি 0, 1, বা ভেরিয়েবলগুলির একটি বা তার পরিপূরকের সাথে সংযুক্ত করা হয়।
73. The base of the hexadecimal number system is: হেক্সাডেসিমেল সংখ্যা পদ্ধতির ভিত্তি (base) হলো:
2
8
10
16
Correct Answer: d) 16
Explanation: The hexadecimal system uses 16 distinct symbols: 0-9 and A-F. ‘A’ represents decimal 10, ‘B’ is 11, up to ‘F’ which is 15.
ব্যাখ্যা: হেক্সাডেসিমেল পদ্ধতিতে ১৬টি স্বতন্ত্র প্রতীক ব্যবহৃত হয়: ০-৯ এবং A-F। ‘A’ দশমিক ১০, ‘B’ হলো ১১, এভাবে ‘F’ পর্যন্ত যা ১৫ কে প্রতিনিধিত্ব করে।
74. In a 4-variable K-map, a grouping of 8 adjacent cells (an octet) results in a term with how many literals? একটি ৪-ভেরিয়েবল K-ম্যাপে, ৮টি সংলগ্ন সেলের একটি গ্রুপ (একটি অক্টেট) কতগুলি লিটারেল (literal) সহ একটি টার্ম তৈরি করে?
1
2
3
4
Correct Answer: a) 1
Explanation: An octet (a group of 8) in a 4-variable K-map eliminates 3 variables. The remaining simplified term will have 4 – 3 = 1 literal.
ব্যাখ্যা: একটি ৪-ভেরিয়েবল K-ম্যাপে একটি অক্টেট (৮টির গ্রুপ) ৩টি ভেরিয়েবল দূর করে। অবশিষ্ট সরলীকৃত টার্মটিতে ৪ – ৩ = ১টি লিটারেল থাকবে।
75. What is the state of a JK flip-flop if J=0, K=1? যদি J=0, K=1 হয়, তাহলে একটি JK ফ্লিপ-ফ্লপের অবস্থা কী হবে?
Set (Q=1) / সেট (Q=1)
Reset (Q=0) / রিসেট (Q=0)
Toggle / টগল
No Change / কোনো পরিবর্তন নেই
Correct Answer: b) Reset (Q=0)
Explanation: When J=0 and K=1, the flip-flop is in the Reset state. Upon the next clock pulse, the output Q will be forced to 0, regardless of its previous state.
ব্যাখ্যা: যখন J=0 এবং K=1 হয়, তখন ফ্লিপ-ফ্লপটি রিসেট অবস্থায় থাকে। পরবর্তী ক্লক পালসে, আউটপুট Q তার পূর্ববর্তী অবস্থা নির্বিশেষে 0 হয়ে যাবে।
76. The Boolean expression A . 0 equals: বুলিয়ান এক্সপ্রেশন A . 0 এর মান:
A
1
0
A’
Correct Answer: c) 0
Explanation: In Boolean algebra, ANDing any variable with 0 always results in 0. If A=0, 0.0=0. If A=1, 1.0=0. This is the null law.
ব্যাখ্যা: বুলিয়ান অ্যালজেব্রায়, যেকোনো ভেরিয়েবলকে 0 এর সাথে AND করলে ফলাফল সর্বদা 0 হয়। যদি A=0, 0.0=0। যদি A=1, 1.0=0। এটি নাল আইন।
77. A BCD (Binary Coded Decimal) number uses how many bits to represent a decimal digit? একটি BCD (বাইনারি কোডেড ডেসিমেল) সংখ্যা একটি দশমিক অঙ্ককে উপস্থাপন করতে কতগুলি বিট ব্যবহার করে?
1
2
4
8
Correct Answer: c) 4
Explanation: BCD represents each decimal digit (0-9) with its corresponding 4-bit binary equivalent. For example, the decimal number 25 is represented in BCD as 0010 0101.
ব্যাখ্যা: BCD প্রতিটি দশমিক অঙ্ককে (০-৯) তার সংশ্লিষ্ট ৪-বিট বাইনারি সমতুল্য দিয়ে উপস্থাপন করে। উদাহরণস্বরূপ, দশমিক সংখ্যা ২৫ BCD-তে 0010 0101 হিসাবে উপস্থাপিত হয়।
78. How many NOR gates are required to implement an AND gate? একটি AND গেট বাস্তবায়ন করতে কতগুলি NOR গেট প্রয়োজন?
2
3
4
5
Correct Answer: b) 3
Explanation: To implement A.B using NOR gates:
1. Create A’ with one NOR gate (A NOR A = A’).
2. Create B’ with another NOR gate (B NOR B = B’).
3. NOR the results: (A’ NOR B’) = (A’ + B’)’ = A” . B” = A.B.
ব্যাখ্যা: NOR গেট ব্যবহার করে A.B বাস্তবায়ন করতে:
১. একটি NOR গেট দিয়ে A’ তৈরি করুন (A NOR A = A’)।
২. আরেকটি NOR গেট দিয়ে B’ তৈরি করুন (B NOR B = B’)।
৩. ফলাফলগুলিকে NOR করুন: (A’ NOR B’) = (A’ + B’)’ = A” . B” = A.B।
79. A PIPO register stands for: PIPO রেজিস্টারের পূর্ণরূপ হলো:
Parallel-In, Progressive-Out
Program-In, Program-Out
Parallel-In, Parallel-Out
Pulse-In, Pulse-Out
Correct Answer: c) Parallel-In, Parallel-Out
Explanation: PIPO stands for Parallel-In, Parallel-Out. In this type of register, data bits are loaded into all flip-flops simultaneously (in parallel) and are also read from all outputs simultaneously (in parallel). It’s primarily used for data storage.
ব্যাখ্যা: PIPO এর পূর্ণরূপ হলো প্যারালাল-ইন, প্যারালাল-আউট। এই ধরনের রেজিস্টারে, ডেটা বিটগুলি সমস্ত ফ্লিপ-ফ্লপে একযোগে (প্যারালালি) লোড করা হয় এবং সমস্ত আউটপুট থেকেও একযোগে (প্যারালালি) পড়া হয়। এটি মূলত ডেটা সংরক্ষণের জন্য ব্যবহৃত হয়।
80. The law A . (B + C) = A.B + A.C is the: A . (B + C) = A.B + A.C আইনটি হলো:
Commutative law / কমুটেটিভ আইন
Associative law / অ্যাসোসিয়েটিভ আইন
Distributive law / ডিস্ট্রিবিউটিভ আইন
Absorption law / অ্যাবসর্পশন আইন
Correct Answer: c) Distributive law
Explanation: This is the distributive law of Boolean algebra, which states that multiplying a variable by a sum of variables is equivalent to multiplying the variable by each term of the sum and then adding the products.
ব্যাখ্যা: এটি বুলিয়ান অ্যালজেব্রার ডিস্ট্রিবিউটিভ আইন, যা বলে যে একটি ভেরিয়েবলকে ভেরিয়েবলের যোগফলের সাথে গুণ করা, ভেরিয়েবলটিকে যোগফলের প্রতিটি পদের সাথে গুণ করে তারপর গুণফলগুলি যোগ করার সমতুল্য।
81. What is the maximum number of states in an n-bit Johnson counter? একটি n-বিট জনসন কাউন্টারের সর্বোচ্চ অবস্থার সংখ্যা কত?
n
2n
2^n
n-1
Correct Answer: b) 2n
Explanation: Unlike a standard binary counter (2^n states) or a ring counter (n states), a Johnson counter (twisted ring counter) has 2n unique states for n flip-flops.
ব্যাখ্যা: একটি স্ট্যান্ডার্ড বাইনারি কাউন্টার (2^n অবস্থা) বা একটি রিং কাউন্টার (n অবস্থা) এর বিপরীতে, একটি জনসন কাউন্টারের (টুইস্টেড রিং কাউন্টার) n সংখ্যক ফ্লিপ-ফ্লপের জন্য 2n সংখ্যক অনন্য অবস্থা থাকে।
82. The logic 1 in a positive logic system is represented by: একটি পজিটিভ লজিক সিস্টেমে লজিক 1 প্রতিনিধিত্ব করা হয়:
A lower voltage level / একটি নিম্ন ভোল্টেজ স্তর দ্বারা
A higher voltage level / একটি উচ্চ ভোল্টেজ স্তর দ্বারা
Zero voltage / শূন্য ভোল্টেজ দ্বারা
A negative voltage / একটি ঋণাত্মক ভোল্টেজ দ্বারা
Correct Answer: b) A higher voltage level
Explanation: In positive logic, the more positive of the two voltage levels represents logic 1 (HIGH), and the less positive level represents logic 0 (LOW). For example, +5V for logic 1 and 0V for logic 0.
ব্যাখ্যা: পজিটিভ লজিকে, দুটি ভোল্টেজ স্তরের মধ্যে অধিক ধনাত্মকটি লজিক 1 (HIGH) এবং কম ধনাত্মক স্তরটি লজিক 0 (LOW) প্রতিনিধিত্ব করে। উদাহরণস্বরূপ, লজিক 1-এর জন্য +5V এবং লজিক 0-এর জন্য 0V।
83. The expression A + A’ simplifies to: A + A’ এক্সপ্রেশনটির সরলীকৃত রূপ হলো:
A
0
1
A+1
Correct Answer: c) 1
Explanation: The complement law states that a variable ORed with its complement is always 1. If A=0, 0+1=1. If A=1, 1+0=1.
ব্যাখ্যা: পরিপূরক আইন অনুসারে, একটি ভেরিয়েবলকে তার পরিপূরকের সাথে OR করলে সর্বদা 1 হয়। যদি A=0, 0+1=1। যদি A=1, 1+0=1।
84. A ‘don’t care’ condition in a K-map, represented by ‘X’, can be treated as: একটি K-ম্যাপে ‘X’ দ্বারা উপস্থাপিত একটি ‘ডোন্ট কেয়ার’ কন্ডিশনকে কী হিসাবে বিবেচনা করা যেতে পারে?
Always 0 / সর্বদা 0
Always 1 / সর্বদা 1
Either 0 or 1, whichever helps simplification / 0 অথবা 1, যা সরলীকরণে সহায়তা করে
An error condition / একটি ত্রুটি অবস্থা
Correct Answer: c) Either 0 or 1, whichever helps simplification
Explanation: ‘Don’t care’ conditions arise from input combinations that will never occur in a circuit. When simplifying using a K-map, we can choose to include a ‘don’t care’ cell in a group (treating it as a 1) if it helps to form a larger group, or exclude it (treating it as a 0) if it doesn’t. This leads to a more minimized expression.
ব্যাখ্যা: ‘ডোন্ট কেয়ার’ কন্ডিশনগুলি এমন ইনপুট সংমিশ্রণ থেকে উদ্ভূত হয় যা একটি সার্কিটে কখনও ঘটবে না। K-ম্যাপ ব্যবহার করে সরলীকরণের সময়, আমরা একটি ‘ডোন্ট কেয়ার’ সেলকে একটি গ্রুপে অন্তর্ভুক্ত করতে পারি (এটিকে 1 হিসাবে বিবেচনা করে) যদি এটি একটি বড় গ্রুপ গঠনে সহায়তা করে, অথবা এটিকে বাদ দিতে পারি (এটিকে 0 হিসাবে বিবেচনা করে) যদি তা না করে। এটি আরও সরলীকৃত এক্সপ্রেশনের দিকে নিয়ে যায়।
85. A full subtractor can be implemented using: একটি ফুল সাবট্রাক্টর বাস্তবায়ন করা যেতে পারে:
Two half subtractors and an OR gate / দুটি হাফ সাবট্রাক্টর এবং একটি OR গেট
Two half adders and a NOT gate / দুটি হাফ অ্যাডার এবং একটি NOT গেট
Two full adders / দুটি ফুল অ্যাডার
Two half subtractors and an AND gate / দুটি হাফ সাবট্রাক্টর এবং একটি AND গেট
Correct Answer: a) Two half subtractors and an OR gate
Explanation: Similar to how a full adder is built from half adders, a full subtractor can be built from two half subtractors and an OR gate to combine their borrow outputs.
ব্যাখ্যা: যেভাবে একটি ফুল অ্যাডার হাফ অ্যাডার থেকে তৈরি হয়, সেভাবেই একটি ফুল সাবট্রাক্টর দুটি হাফ সাবট্রাক্টর এবং একটি OR গেট ব্যবহার করে তৈরি করা যেতে পারে, যা তাদের বড়ো আউটপুটগুলিকে একত্রিত করে।
86. A logic gate that provides a HIGH output when its inputs are different is the: একটি লজিক গেট যা তার ইনপুটগুলি ভিন্ন হলে HIGH আউটপুট প্রদান করে, সেটি হলো:
AND gate
XNOR gate
OR gate
XOR gate
Correct Answer: d) XOR gate
Explanation: The Exclusive-OR (XOR) gate is also known as an inequality detector. Its output is HIGH (1) only when its two inputs are not equal.
ব্যাখ্যা: এক্সক্লুসিভ-অর (XOR) গেটটি একটি অসমতা ডিটেক্টর হিসাবেও পরিচিত। এর আউটপুট HIGH (1) হয় শুধুমাত্র যখন এর দুটি ইনপুট সমান নয়।
87. A 4-bit synchronous counter uses how many flip-flops? একটি ৪-বিট সিনক্রোনাস কাউন্টার কতগুলি ফ্লিপ-ফ্লপ ব্যবহার করে?
2
4
8
16
Correct Answer: b) 4
Explanation: To store an n-bit binary number, n flip-flops are required. Therefore, a 4-bit counter, whether synchronous or asynchronous, requires 4 flip-flops, one for each bit.
ব্যাখ্যা: একটি n-বিট বাইনারি সংখ্যা সংরক্ষণ করতে n সংখ্যক ফ্লিপ-ফ্লপ প্রয়োজন। অতএব, একটি ৪-বিট কাউন্টার, সিনক্রোনাস হোক বা অ্যাসিনক্রোনাস, ৪টি ফ্লিপ-ফ্লপ প্রয়োজন, প্রতিটি বিটের জন্য একটি।
88. The main purpose of a register is to: একটি রেজিস্টারের প্রধান উদ্দেশ্য হলো:
Count pulses / পালস গণনা করা
Store binary data / বাইনারি ডেটা সংরক্ষণ করা
Select data / ডেটা নির্বাচন করা
Convert codes / কোড রূপান্তর করা
Correct Answer: b) Store binary data
Explanation: A register is a group of flip-flops used to store a group of bits (a binary word). While counters and shift registers have specialized functions, the fundamental purpose of any register is data storage.
ব্যাখ্যা: একটি রেজিস্টার হলো ফ্লিপ-ফ্লপের একটি গ্রুপ যা বিটের একটি গ্রুপ (একটি বাইনারি শব্দ) সংরক্ষণ করতে ব্যবহৃত হয়। যদিও কাউন্টার এবং শিফট রেজিস্টারের বিশেষ কার্যকারিতা রয়েছে, যেকোনো রেজিস্টারের মৌলিক উদ্দেশ্য হলো ডেটা সংরক্ষণ।
89. The output of a NAND gate is LOW only when: একটি NAND গেটের আউটপুট LOW হয় শুধুমাত্র যখন:
all inputs are LOW / সমস্ত ইনপুট LOW থাকে
all inputs are HIGH / সমস্ত ইনপুট HIGH থাকে
any input is LOW / যেকোনো একটি ইনপুট LOW থাকে
inputs are different / ইনপুটগুলি ভিন্ন থাকে
Correct Answer: b) all inputs are HIGH
Explanation: A NAND gate is the inverse of an AND gate. An AND gate’s output is HIGH only when all inputs are HIGH. Therefore, a NAND gate’s output will be LOW only when all its inputs are HIGH. For all other input combinations, its output is HIGH.
ব্যাখ্যা: একটি NAND গেট একটি AND গেটের বিপরীত। একটি AND গেটের আউটপুট HIGH হয় শুধুমাত্র যখন সমস্ত ইনপুট HIGH থাকে। অতএব, একটি NAND গেটের আউটপুট LOW হবে শুধুমাত্র যখন তার সমস্ত ইনপুট HIGH থাকে। অন্য সব ইনপুট সংমিশ্রণের জন্য, এর আউটপুট HIGH থাকে।
90. De Morgan’s second theorem states that (A . B)’ is equal to: ডি মরগ্যানের দ্বিতীয় উপপাদ্য অনুসারে (A . B)’ এর সমান হলো:
A’ . B’
A’ + B’
A + B
A . B
Correct Answer: b) A’ + B’
Explanation: De Morgan’s second theorem states that the complement of a product is equal to the sum of the complements. So, (A . B)’ = A’ + B’.
ব্যাখ্যা: ডি মরগ্যানের দ্বিতীয় উপপাদ্য অনুসারে, দুটি চলকের গুণফলের পরিপূরক তাদের নিজ নিজ পরিপূরকের যোগফলের সমান। সুতরাং, (A . B)’ = A’ + B’।
91. A circuit that converts a decimal number to its BCD equivalent is a(n): যে সার্কিট একটি দশমিক সংখ্যাকে তার BCD সমতুল্যতে রূপান্তরিত করে, সেটি হলো একটি:
Decoder / ডিকোডার
Encoder / এনকোডার
Multiplexer / মাল্টিপ্লেক্সার
Counter / কাউন্টার
Correct Answer: b) Encoder
Explanation: An encoder converts a set of signals (like the 10 decimal keys on a keypad) into a coded output (like 4-bit BCD). A decimal-to-BCD encoder is a common type.
ব্যাখ্যা: একটি এনকোডার এক সেট সিগন্যালকে (যেমন একটি কীপ্যাডের ১০টি দশমিক কী) একটি কোডেড আউটপুটে (যেমন ৪-বিট BCD) রূপান্তরিত করে। একটি ডেসিমেল-টু-BCD এনকোডার একটি সাধারণ প্রকার।
92. The hexadecimal number ‘F’ is equivalent to the binary number: হেক্সাডেসিমেল সংখ্যা ‘F’ কোন বাইনারি সংখ্যার সমতুল্য?
1110
1011
1111
1101
Correct Answer: c) 1111
Explanation: The hexadecimal digit ‘F’ represents the decimal value 15. The 4-bit binary representation of 15 is 1111 (8 + 4 + 2 + 1 = 15).
ব্যাখ্যা: হেক্সাডেসিমেল অঙ্ক ‘F’ দশমিক মান ১৫ কে প্রতিনিধিত্ব করে। ১৫-এর ৪-বিট বাইনারি উপস্থাপনা হলো 1111 (৮ + ৪ + ২ + ১ = ১৫)।
93. What does an ‘enable’ input on a digital logic device do? একটি ডিজিটাল লজিক ডিভাইসে ‘এনাবল’ ইনপুট কী করে?
Inverts the output / আউটপুটকে উল্টে দেয়
Activates or deactivates the device’s main function / ডিভাইসের প্রধান ফাংশনকে সক্রিয় বা নিষ্ক্রিয় করে
Resets the device / ডিভাইসটিকে রিসেট করে
Provides power to the device / ডিভাইসটিকে শক্তি সরবরাহ করে
Correct Answer: b) Activates or deactivates the device’s main function
Explanation: The enable input acts as a switch. When enabled (e.g., set to HIGH), the device (like a decoder or multiplexer) performs its normal operation. When disabled (e.g., set to LOW), its outputs are typically forced into a specific state (like all LOW or high-impedance), regardless of the other inputs.
ব্যাখ্যা: এনাবল ইনপুট একটি সুইচের মতো কাজ করে। যখন এনাবল করা হয় (যেমন, HIGH সেট করা হয়), ডিভাইসটি (যেমন একটি ডিকোডার বা মাল্টিপ্লেক্সার) তার স্বাভাবিক অপারেশন সম্পাদন করে। যখন ডিজেবল করা হয় (যেমন, LOW সেট করা হয়), এর আউটপুটগুলি সাধারণত একটি নির্দিষ্ট অবস্থায় (যেমন সব LOW বা হাই-ইম্পিডেন্স) চলে যায়, অন্যান্য ইনপুট নির্বিশেষে।
94. The idle state in a JK flip-flop is also called the: একটি JK ফ্লিপ-ফ্লপে নিষ্ক্রিয় অবস্থাকে আর কী বলা হয়?
Set state / সেট অবস্থা
Reset state / রিসেট অবস্থা
Toggle state / টগল অবস্থা
No change state / নো চেঞ্জ অবস্থা
Correct Answer: d) No change state
Explanation: When J=0 and K=0, the JK flip-flop is in the “no change” or “hold” state. The output Q remains the same as it was before the clock pulse.
ব্যাখ্যা: যখন J=0 এবং K=0 হয়, তখন JK ফ্লিপ-ফ্লপ “নো চেঞ্জ” বা “হোল্ড” অবস্থায় থাকে। আউটপুট Q ক্লক পালসের আগের মতোই থাকে।
95. A logic circuit that can store one bit of information is a: একটি লজিক সার্কিট যা এক বিট তথ্য সংরক্ষণ করতে পারে, তা হলো একটি:
Multiplexer / মাল্টিপ্লেক্সার
Decoder / ডিকোডার
Flip-Flop / ফ্লিপ-ফ্লপ
AND gate / অ্যান্ড গেট
Correct Answer: c) Flip-Flop
Explanation: A flip-flop is the fundamental memory element in sequential logic. It is a bistable device, meaning it can exist in one of two stable states (representing 0 or 1), and can therefore store a single binary bit.
ব্যাখ্যা: একটি ফ্লিপ-ফ্লপ সিকুয়েন্সিয়াল লজিকের মৌলিক মেমরি উপাদান। এটি একটি বাই-স্টেবল ডিভাইস, যার অর্থ এটি দুটি স্থিতিশীল অবস্থার মধ্যে একটিতে (0 বা 1 প্রতিনিধিত্ব করে) থাকতে পারে এবং তাই একটি একক বাইনারি বিট সংরক্ষণ করতে পারে।
96. The logic function implemented by a 2-input NAND gate is (A.B)’. Using De Morgan’s theorem, this is equivalent to: একটি ২-ইনপুট NAND গেট দ্বারা বাস্তবায়িত লজিক ফাংশন হলো (A.B)’। ডি মরগ্যানের উপপাদ্য ব্যবহার করে, এটি কিসের সমতুল্য?
A.B
A+B
A’+B’
A’+B
Correct Answer: c) A’+B’
Explanation: According to De Morgan’s second law, the complement of a product is the sum of the complements. Therefore, (A.B)’ is equivalent to A’ + B’. This shows that a NAND gate can be seen as an OR gate with inverted inputs.
ব্যাখ্যা: ডি মরগ্যানের দ্বিতীয় সূত্র অনুসারে, একটি গুণফলের পরিপূরক হলো পরিপূরকগুলির যোগফল। অতএব, (A.B)’ হলো A’ + B’ এর সমতুল্য। এটি দেখায় যে একটি NAND গেটকে ইনভার্টেড ইনপুট সহ একটি OR গেট হিসাবে দেখা যেতে পারে।
97. An up/down counter is a type of: একটি আপ/ডাউন কাউন্টার হলো এক প্রকার:
Synchronous counter / সিনক্রোনাস কাউন্টার
Ripple counter / রিপল কাউন্টার
Ring counter / রিং কাউন্টার
Encoder / এনকোডার
Correct Answer: a) Synchronous counter
Explanation: While simple up-only or down-only counters can be asynchronous, a controllable up/down counter typically requires synchronous design. A control input determines whether the counter increments or decrements on each clock pulse, which requires all flip-flops to react simultaneously.
ব্যাখ্যা: যদিও শুধুমাত্র আপ বা শুধুমাত্র ডাউন কাউন্টারগুলি অ্যাসিনক্রোনাস হতে পারে, একটি নিয়ন্ত্রণযোগ্য আপ/ডাউন কাউন্টারের জন্য সাধারণত সিনক্রোনাস ডিজাইন প্রয়োজন। একটি কন্ট্রোল ইনপুট নির্ধারণ করে যে কাউন্টারটি প্রতিটি ক্লক পালসে বৃদ্ধি পাবে নাকি হ্রাস পাবে, যার জন্য সমস্ত ফ্লিপ-ফ্লপকে একযোগে প্রতিক্রিয়া জানাতে হয়।
98. How many select lines does a 32×1 multiplexer have? একটি 32×1 মাল্টিপ্লেক্সারের কতগুলি সিলেক্ট লাইন থাকে?
3
4
5
32
Correct Answer: c) 5
Explanation: For a multiplexer with ‘m’ data inputs, the number of select lines ‘n’ is found by 2^n = m. For m=32, we need 2^n = 32. Since 2^5 = 32, it requires 5 select lines.
ব্যাখ্যা: ‘m’ সংখ্যক ডেটা ইনপুট সহ একটি মাল্টিপ্লেক্সারের জন্য, সিলেক্ট লাইনের সংখ্যা ‘n’ 2^n = m দ্বারা পাওয়া যায়। m=32 এর জন্য, আমাদের 2^n = 32 প্রয়োজন। যেহেতু 2^5 = 32, তাই এর জন্য ৫টি সিলেক্ট লাইন প্রয়োজন।
99. A logic probe is used for: একটি লজিক প্রোব ব্যবহৃত হয়:
Measuring voltage levels precisely / ভোল্টেজ স্তর সঠিকভাবে পরিমাপ করার জন্য
Measuring current / কারেন্ট পরিমাপ করার জন্য
Indicating logic levels (HIGH, LOW, PULSING) at a point in a circuit / একটি সার্কিটের একটি বিন্দুতে লজিক স্তর (HIGH, LOW, PULSING) নির্দেশ করার জন্য
Generating clock signals / ক্লক সিগন্যাল তৈরি করার জন্য
Correct Answer: c) Indicating logic levels (HIGH, LOW, PULSING) at a point in a circuit
Explanation: A logic probe is a simple, handheld tool for troubleshooting digital circuits. It has LEDs to indicate whether a specific point in the circuit is at a logic HIGH, logic LOW, or if it is rapidly changing (pulsing).
ব্যাখ্যা: একটি লজিক প্রোব ডিজিটাল সার্কিটের সমস্যা সমাধানের জন্য একটি সহজ, হাতে ধরা সরঞ্জাম। এতে এলইডি থাকে যা নির্দেশ করে যে সার্কিটের একটি নির্দিষ্ট বিন্দু লজিক HIGH, লজিক LOW, নাকি এটি দ্রুত পরিবর্তিত হচ্ছে (পালসিং)।
100. The expression (X + Y)’ is an example of which gate’s operation? (X + Y)’ এক্সপ্রেশনটি কোন গেটের অপারেশনের উদাহরণ?
AND
OR
NAND
NOR
Correct Answer: d) NOR
Explanation: The NOR gate first performs an OR operation on its inputs (X + Y) and then inverts the result. This is represented by the expression (X + Y)’.
ব্যাখ্যা: NOR গেট প্রথমে তার ইনপুটগুলিতে একটি OR অপারেশন (X + Y) সম্পাদন করে এবং তারপর ফলাফলটিকে ইনভার্ট করে। এটি (X + Y)’ এক্সপ্রেশন দ্বারা উপস্থাপিত হয়।
