1Which of the following describes a combinational logic circuit?
A.Its output depends on past and present inputs
B.Its output depends only on the present inputs
C.It contains memory elements
D.It requires a clock signal to operate
Correct Answer: Its output depends only on the present inputs
Explanation:A combinational circuit is a logic circuit where the output at any instant depends solely on the inputs present at that instant, having no memory of past states.
Incorrect! Try again.
2How many inputs and outputs does a Half Adder have?
A.2 inputs, 1 output
B.2 inputs, 2 outputs
C.3 inputs, 2 outputs
D.3 inputs, 1 output
Correct Answer: 2 inputs, 2 outputs
Explanation:A Half Adder takes two single-bit binary inputs (Augend and Addend) and produces two outputs: Sum and Carry.
Incorrect! Try again.
3What is the Boolean expression for the Sum output of a Half Adder with inputs and ?
A.
B.
C.
D.
Correct Answer:
Explanation:The Sum bit of a Half Adder is 1 only when inputs are different (0+1 or 1+0). This corresponds to the XOR operation: .
Incorrect! Try again.
4What is the Boolean expression for the Carry output of a Half Adder with inputs and ?
A.
B.
C.
D.
Correct Answer:
Explanation:The Carry bit is high only when both inputs are high (1+1 = 10). This corresponds to the AND operation: .
Incorrect! Try again.
5A Full Adder can be implemented using:
A.Two Half Adders and an OR gate
B.Two Half Adders and an AND gate
C.One Half Adder and two OR gates
D.Two XOR gates and one AND gate
Correct Answer: Two Half Adders and an OR gate
Explanation:A Full Adder logic circuit is constructed by cascading two Half Adders and using an OR gate to combine the carry outputs.
Incorrect! Try again.
6How many inputs are required for a Full Adder?
A.1
B.2
C.3
D.4
Correct Answer: 3
Explanation:A Full Adder adds three bits: the two significant bits () and the carry input () from the previous stage.
Incorrect! Try again.
7In a Full Adder with inputs , the Sum output is given by:
A.
B.
C.
D.
Correct Answer:
Explanation:The Sum of a Full Adder is the XOR sum of all three inputs: .
Incorrect! Try again.
8Which logic gate acts as a 1-bit comparator determining if ?
A.XOR
B.NAND
C.XNOR
D.NOR
Correct Answer: XNOR
Explanation:The XNOR (Equivalence) gate outputs 1 when both inputs are the same (00 or 11). Hence, it is used for equality checking.
Incorrect! Try again.
9The difference output () of a Half Subtractor with inputs (minuend) and (subtrahend) is:
A.
B.
C.
D.
Correct Answer:
Explanation:Like the Half Adder Sum, the difference in a Half Subtractor is $1$ if the bits are different. .
Incorrect! Try again.
10The Borrow output () of a Half Subtractor () is:
A.
B.
C.
D.
Correct Answer:
Explanation:A borrow is generated only when we subtract 1 from 0 (). Therefore, Borrow .
Incorrect! Try again.
11A Multiplexer (MUX) is also known as a:
A.Data Distributor
B.Data Selector
C.Encoder
D.Decoder
Correct Answer: Data Selector
Explanation:A MUX selects one of many input data lines and routes it to a single output line based on select lines, acting as a Data Selector.
Incorrect! Try again.
12If a Multiplexer has select lines, how many maximum data input lines can it support?
A.
B.
C.
D.
Correct Answer:
Explanation:The relationship between select lines () and input lines () in a MUX is .
Incorrect! Try again.
13How many select lines are required for a 16:1 Multiplexer?
A.2
B.3
C.4
D.5
Correct Answer: 4
Explanation:Since inputs , and , we need select lines.
Incorrect! Try again.
14A 4:1 Multiplexer has inputs and select lines . What is the output when ?
A.
B.
C.
D.
Correct Answer:
Explanation:The binary value of the select lines determines the input. , which is decimal 2. Therefore, output is .
Incorrect! Try again.
15Which combinational circuit is referred to as a 'Data Distributor'?
A.Multiplexer
B.De-multiplexer
C.Encoder
D.Full Adder
Correct Answer: De-multiplexer
Explanation:A De-multiplexer takes a single input and distributes it to one of many outputs based on select lines.
Incorrect! Try again.
16A 1-to-4 De-multiplexer has how many select lines?
A.1
B.2
C.4
D.0
Correct Answer: 2
Explanation:For outputs, select lines are needed. , so 2 select lines are required.
Incorrect! Try again.
17A Decoder converts:
A.Non-coded information to coded form
B.Coded information to non-coded form
C.Serial data to parallel data
D.Data from one line to many lines unconditionally
Correct Answer: Coded information to non-coded form
Explanation:A decoder takes a binary code (like an address) and activates a specific unique output line representing that code.
Incorrect! Try again.
18How many output lines does a 3-to-8 line Decoder have?
A.3
B.8
C.16
D.4
Correct Answer: 8
Explanation:An -to- decoder has outputs. If inputs , outputs .
Incorrect! Try again.
19An Encoder is a combinational circuit that has:
A. inputs and outputs
B. inputs and outputs
C.1 input and outputs
D. inputs and 1 output
Correct Answer: inputs and outputs
Explanation:An encoder performs the inverse function of a decoder, converting (or fewer) input lines into an -bit code.
Incorrect! Try again.
20In a Priority Encoder:
A.All inputs must be low
B.All inputs must be high
C.If two inputs are active, the one with higher assigned priority is encoded
D.The output depends on previous state
Correct Answer: If two inputs are active, the one with higher assigned priority is encoded
Explanation:Standard encoders fail if more than one input is active. A Priority Encoder ensures the output corresponds to the active input with the highest priority.
Incorrect! Try again.
21Which logic gate is equivalent to a 1-bit Comparator checking for ?
A.
B.
C.
D.
Correct Answer:
Explanation:For in single bits, must be 1 and must be 0. The logic expression is .
Incorrect! Try again.
22In a 2-bit Magnitude Comparator comparing and , the condition is true if:
A. OR
B. AND
C.
D.
Correct Answer: AND
Explanation:Two binary numbers are equal only if all their corresponding bits are equal. requires .
Incorrect! Try again.
23The carry output expression of a Full Adder is often simplified to:
A.
B.
C.
D.
Correct Answer:
Explanation:The carry goes high if any two or all three inputs are high. The majority function simplifies to .
Incorrect! Try again.
24Which of the following circuits is used to convert Binary to Octal?
A.Encoder
B.Decoder
C.Multiplexer
D.Comparator
Correct Answer: Decoder
Explanation:A 3-to-8 line decoder takes a 3-bit binary input and activates one of 8 outputs (Octal equivalent).
Incorrect! Try again.
25Which of the following circuits is used to convert Decimal to BCD?
A.Decoder
B.Encoder
C.Multiplexer
D.Demultiplexer
Correct Answer: Encoder
Explanation:An encoder (specifically a Decimal-to-BCD encoder) takes 10 decimal input lines and produces a 4-bit BCD code.
Incorrect! Try again.
26To implement a Full Subtractor using Half Subtractors, you need:
A.2 Half Subtractors and an AND gate
B.2 Half Subtractors and an OR gate
C.2 Half Subtractors and an XOR gate
D.1 Half Subtractor and 1 Full Adder
Correct Answer: 2 Half Subtractors and an OR gate
Explanation:Similar to a Full Adder, a Full Subtractor consists of two Half Subtractors. The borrow outputs from both stages are combined using an OR gate.
Incorrect! Try again.
27In a 4:1 MUX, the Boolean expression for output is:
A.
B.
C.
D.
Correct Answer:
Explanation:This expression represents the Sum of Products where each term corresponds to a specific combination of select lines enabling a specific input.
Incorrect! Try again.
28What happens to the unused inputs of an AND gate in a combinational circuit?
A.They should be connected to Logic 0 (Ground)
B.They should be connected to Logic 1 (VCC)
C.They should be left floating
D.They should be connected to the output
Correct Answer: They should be connected to Logic 1 (VCC)
Explanation:For an AND gate, connecting unused inputs to Logic 1 ensures they do not affect the output logic (since ). Connecting to 0 would force the output to 0.
Incorrect! Try again.
29A 1-to-8 Demultiplexer can be implemented using:
A.A 3-to-8 Decoder with the Enable input used as the data input
B.A 4:1 Multiplexer
C.Three 2:1 Multiplexers
D.An 8-to-3 Encoder
Correct Answer: A 3-to-8 Decoder with the Enable input used as the data input
Explanation:A decoder with an enable line functions exactly like a demultiplexer. The address lines act as select lines, and the enable line acts as the single data input.
Incorrect! Try again.
30Which of the following is NOT a combinational circuit?
A.Flip-Flop
B.Full Adder
C.Decoder
D.Multiplexer
Correct Answer: Flip-Flop
Explanation:A Flip-Flop is a sequential circuit element because it has memory and stores state. The others are combinational.
Incorrect! Try again.
31In a 2-bit comparator comparing and , logic for occurs when:
A. OR
B. AND
C.
D. OR
Correct Answer: OR
Explanation: is greater than if the most significant bit is greater () OR if the MSBs are equal () and the LSB is greater ().
Incorrect! Try again.
32How many 2:1 Multiplexers are required to construct a 4:1 Multiplexer?
A.1
B.2
C.3
D.4
Correct Answer: 3
Explanation:A MUX tree requires two 2:1 MUXes for the first stage (inputs) and one 2:1 MUX for the second stage to select between the first two outputs. Total = 3.
Incorrect! Try again.
33The universal logic circuit that can implement any Boolean function of variables is:
A.A Multiplexer
B.A Half Adder
C.A Comparator
D.An Encoder
Correct Answer: A Multiplexer
Explanation:A Multiplexer can generate any boolean function by connecting the function's truth table values (0 or 1) to the data inputs and variables to select lines.
Incorrect! Try again.
34In a Full Subtractor, the 'Difference' output equation is identical to the 'Sum' output of:
A.Half Adder
B.Full Adder
C.Half Subtractor
D.Comparator
Correct Answer: Full Adder
Explanation:The Difference equation in a Full Subtractor is , which is exactly the same as the Sum equation in a Full Adder.
Incorrect! Try again.
35The minimum number of NAND gates required to implement a Half Adder is:
A.4
B.5
C.9
D.3
Correct Answer: 5
Explanation:Implementing requires 4 NAND gates. Implementing requires extracting the signal from the XOR structure, needing a total of 5 gates.
Incorrect! Try again.
36What is the function of the 'Enable' (Strobe) input on a Decoder?
A.It selects which output line is active
B.It allows the decoder to function; if disabled, all outputs are inactive
C.It acts as a clock signal
D.It reverses the output polarity
Correct Answer: It allows the decoder to function; if disabled, all outputs are inactive
Explanation:The Enable input turns the chip on or off. If inactive, the decoder ignores inputs and outputs are in a default inactive state.
Incorrect! Try again.
37An Octal-to-Binary Encoder has how many inputs and outputs?
A.8 inputs, 3 outputs
B.3 inputs, 8 outputs
C.8 inputs, 1 output
D.1 input, 8 outputs
Correct Answer: 8 inputs, 3 outputs
Explanation:Octal represents digits 0-7 (8 lines). Binary equivalent requires 3 bits (). So, 8 inputs and 3 outputs.
Incorrect! Try again.
38Which circuit is commonly used for Parallel-to-Serial conversion?
A.Decoder
B.Multiplexer
C.Demultiplexer
D.Comparator
Correct Answer: Multiplexer
Explanation:By cycling through the select lines, a Multiplexer sends parallel input data onto a single output line sequentially (Serial).
Incorrect! Try again.
39What is the output of a 2-input XOR gate if both inputs are 1?
A.1
B.0
C.High Impedance
D.Undefined
Correct Answer: 0
Explanation:XOR (Exclusive OR) outputs 1 only when inputs are different. If inputs are 1 and 1 (same), output is 0.
Incorrect! Try again.
40In a BCD-to-7-Segment Decoder, how many outputs are there?
A.4
B.7
C.10
D.8
Correct Answer: 7
Explanation:The decoder drives the 7 segments (a, b, c, d, e, f, g) of a display. Hence, 7 outputs.
Incorrect! Try again.
41A Half Adder cannot handle:
A.Binary addition
B.Two input bits
C.Carry from a previous stage
D.Output Carry generation
Correct Answer: Carry from a previous stage
Explanation:The limitation of the Half Adder is that it has no input for a carry from a previous bit position, which is why Full Adders are needed for multi-bit addition.
Incorrect! Try again.
42Logic for in a 1-bit comparator is:
A.
B.
C.
D.
Correct Answer:
Explanation: implies and . The boolean term for this is .
Incorrect! Try again.
43Cascading two 4-bit Full Adders enables the addition of:
A.Two 4-bit numbers
B.Two 8-bit numbers
C.Two 2-bit numbers
D.Four 1-bit numbers
Correct Answer: Two 8-bit numbers
Explanation:Cascading adders allows for adding larger binary numbers. Two 4-bit adders linked via Carry Out/In can add two 8-bit numbers.
Incorrect! Try again.
44The time required for the carry to propagate through a parallel adder is known as:
A.Hold time
B.Setup time
C.Carry propagation delay
D.Clock period
Correct Answer: Carry propagation delay
Explanation:In a ripple carry adder, the sum of the most significant bit depends on the carry generated by the least significant bit, creating a propagation delay.
Incorrect! Try again.
45Which of the following describes a 1:2 De-multiplexer?
A.1 Input, 1 Select Line, 2 Outputs
B.2 Inputs, 1 Select Line, 1 Output
C.1 Input, 2 Select Lines, 4 Outputs
D.2 Inputs, 2 Select Lines, 1 Output
Correct Answer: 1 Input, 1 Select Line, 2 Outputs
Explanation:A 1:2 De-mux takes 1 input and routes it to one of (2) outputs using 1 select line.
Incorrect! Try again.
46Active-LOW outputs on a decoder mean:
A.The selected output is Logic 1 (High)
B.The selected output is Logic 0 (Low) while others are High
C.The outputs are always 0
D.The outputs are high impedance
Correct Answer: The selected output is Logic 0 (Low) while others are High
Explanation:Many commercial decoders (like 74LS138) have active-low outputs, meaning the 'active' or selected line goes to 0V (Low), and inactive lines remain at 5V (High).
Incorrect! Try again.
47Which gate is best suited for parity generation and checking?
A.AND
B.NAND
C.XOR
D.OR
Correct Answer: XOR
Explanation:XOR gates are modulo-2 adders. An odd number of 1s into a chain of XOR gates results in a 1, making them ideal for Parity checking.
Incorrect! Try again.
48For a Full Adder, the number of combinations of inputs in the truth table is:
A.4
B.6
C.8
D.9
Correct Answer: 8
Explanation:A Full Adder has 3 inputs (). Total combinations = .
Incorrect! Try again.
49If we want to design a 1-bit full adder using a Decoder, what size Decoder is needed?
A.2-to-4
B.3-to-8
C.4-to-16
D.1-to-2
Correct Answer: 3-to-8
Explanation:A full adder has 3 inputs. A 3-to-8 decoder generates all minterms for 3 variables. Sum and Carry can be generated by OR-ing specific outputs of the decoder.
Incorrect! Try again.
50In a 4-to-2 Priority Encoder with inputs (where is highest priority), if , , , , what is the output code ()?
A.00
B.01
C.10
D.11
Correct Answer: 11
Explanation:Since has the highest priority and is 1, the encoder ignores lower bits (). corresponds to binary 11 (decimal 3).