Ece23d MCQS
Ece23d MCQS
A) Binary
B) Decimal
C) Octal
D) Hexadecimal
Solution:
Answer: C) Octal
Explanation: Octal is a base-8 number system, using digits 0-7.
A) 11010
B) 10101
C) 11001
D) 10011
Solution:
Answer: C) 11001
Explanation: Decimal 25 is equivalent to binary 11001. This is calculated by successive
division by 2.
A) 00111111
B) 110011
C) 111101
D) 111111
Solution:
Answer: A) 00111111
Explanation: Hexadecimal '3F' can be converted to binary by converting '3' (0011) and 'F'
(1111) individually.
A) 11000
B) 10100
C) 10000
D) 10010
Solution:
Answer: A) 11000
Explanation: Binary addition follows the same principles as decimal addition, and the sum of
1011 and 1101 results in 11000.
6. Which of the following is used in the 1's complement method of binary subtraction?
C) XOR operation
D) NAND operation
Solution:
Answer: B) Taking the complement of the subtrahend
Explanation: In the 1's complement method, the subtrahend is complemented, and then the
numbers are added.
7. The BCD (Binary Coded Decimal) code for the decimal number "9" is:
A) 1001
B) 1111
C) 1010
D) 0110
Solution:
Answer: A) 1001
Explanation: In BCD, each decimal digit is represented by its binary equivalent. For 9, the
binary representation is 1001.
8. Which of the following is a weighted code?
A) Gray Code
B) ASCII
C) BCD
D) Excess-3
Solution:
Answer: C) BCD
Explanation: BCD is a weighted code because the position of each bit has a fixed weight (1,
2, 4, 8).
9. How many parity bits are required to detect a single-bit error in a 7-bit message using Hamming
Code?
A) 2
B) 3
C) 4
D) 5
Solution:
Answer: B) 3
Explanation: Hamming code requires a certain number of parity bits to detect and correct
errors. For a 7-bit message, 3 parity bits are needed.
A) Excess-3
B) ASCII
C) BCD
D) Gray Code
Solution:
Answer: B) ASCII
Explanation: ASCII is an alpha-numeric code used to represent characters (letters, numbers,
and symbols).
A) ASCII
B) Parity bit
C) EBCDIC
D) Unicode
Solution:
Answer: B) Parity bit
Explanation: A parity bit is used to detect errors in digital data transmission by adding a bit
to maintain even or odd parity.
A) AND
B) OR
C) NAND
D) XOR
Solution:
Answer: C) NAND
Explanation: The NAND gate is considered a universal gate because it can be used to create
any other logic gate.
A) 0
B) 1
C) Undefined
A) A + 0 = A
B) A + 1 = A
C) A + A' = A
D) A * 1 = 0
Solution:
Answer: A) A + 0 = A
Explanation: According to Boolean algebra rules, adding 0 to a variable results in the variable
itself.
15. Which of the following expressions represents De Morgan's Theorem?
A) A + B = A'B'
C) (A + B)' = A + B
D) A * B = A + B
Solution:
Answer: B) (AB)' = A' + B'
Explanation: De Morgan's Theorem states that the complement of a product is equal to the
sum of the complements, and vice versa.
16. How many cells are there in a 3-variable Karnaugh map (K-map)?
A) 4
B) 6
C) 8
D) 16
Solution:
Answer: C) 8
Explanation: A K-map for three variables (A, B, C) has 2^3 = 8 cells.
17. What is the minimal SOP (Sum of Products) expression for the Boolean function F(A, B) = AB +
A'B?
A) A + B
B) A XOR B
C) AB + A'B'
D) A' + B'
Solution:
Answer: B) A XOR B
Explanation: The function AB + A'B represents an XOR gate, which outputs true when the
inputs differ.
A) 11010
B) 01010
C) 01110
D) 10010
Solution:
Answer: D) 10010
Explanation: To find the 2's complement, first invert the digits (01001) and then add 1,
resulting in 10010.
A) 110111
B) 111001
C) 101111
D) 110110
Solution:
Answer: A) 110111
Explanation: Octal 6 is 110 in binary, and octal 7 is 111, so octal 67 is binary 110111.
A) 11
B) 12
C) 13
D) 14
Solution:
Answer: C) 13
Explanation: 1101 in binary is equal to 1×23+1×22+0×21+1×20=8+4+0+1=131 \times 2^3 +
1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 8 + 4 + 0 + 1 =
131×23+1×22+0×21+1×20=8+4+0+1=13.
A) Sign-magnitude
B) 2's complement
C) 1's complement
23. In floating-point representation, what is the part called that represents the position of the
decimal point?
A) Mantissa
B) Exponent
C) Fraction
D) Base
Solution:
Answer: B) Exponent
Explanation: In floating-point representation, the exponent shifts the decimal point to its
correct position.
A) 9B
B) 8C
C) 9C
D) 97
Solution:
Answer: C) 9C
Explanation: Decimal 156 is equivalent to hexadecimal 9C (156 ÷ 16 = 9 remainder 12, where
12 is C in hexadecimal).
A) Excess-3
B) BCD
C) Gray Code
D) Decimal
Solution:
Answer: C) Gray Code
Explanation: Gray code is a non-weighted code, as each digit does not have a fixed positional
value.
26. What is the Hamming distance between the binary numbers 101010 and 111110?
A) 1
B) 2
C) 3
D) 4
Solution:
Answer: C) 3
Explanation: The Hamming distance is the number of positions at which the corresponding
bits differ. In this case, 3 bits are different (positions 2, 4, and 5).
27. Which parity bit will make the number 101110 have even parity?
A) 0
B) 1
C) 2
D) None
Solution:
Answer: A) 0
Explanation: The binary number 101110 has four 1's, which is even. Therefore, no parity bit
is needed to make it even; adding 0 maintains even parity.
28. ASCII code uses how many bits to represent each character?
A) 7
B) 8
C) 16
D) 32
Solution:
Answer: A) 7
Explanation: ASCII uses 7 bits to represent each character, though it is often stored in 8-bit
bytes with an extra bit for parity or as padding.
29. In Unicode, how many bits are used to represent each character?
A) 7
B) 8
C) 16
D) 32
Solution:
Answer: C) 16
Explanation: Unicode uses 16 bits to represent each character, allowing it to represent a
wide range of characters beyond ASCII.
A) To increase speed
C) To detect errors
D) To compress data
Solution:
Answer: C) To detect errors
Explanation: A parity bit is used to detect errors by ensuring that the total number of 1's in
the data is either even or odd.
A) 0
B) 1
C) Undefined
A) A + B
B) A * B
C) A XOR B
D) A' + B'
Solution:
Answer: B) A * B
Explanation: The Boolean expression for an AND gate is A * B, representing the logical AND
operation.
A) A + B = A'B'
C) AB' = A + B
D) (AB)' = A + B
Solution:
Answer: B) (A + B)' = A' + B'
Explanation: De Morgan's Theorem shows the complement of a sum is the product of
complements.
34. What is the minimal SOP (Sum of Products) expression for the Boolean function F(A, B, C) =
ABC + A'B'C + AB'C'?
A) AB + AC
B) A'B + BC'
C) AB + BC
D) A XOR B XOR C
Solution:
Answer: A) AB + AC
Explanation: Simplifying the function using Boolean algebra results in the minimal
expression AB + AC.
35. How many variables are involved in a 4-variable Karnaugh map (K-map)?
A) 2
B) 3
C) 4
D) 5
Solution:
Answer: C) 4
Explanation: A 4-variable K-map includes four variables and contains 16 cells (2^4 = 16).
A) To implement circuits
A) A + B
B) A
C) B
D) A'
Solution:
Answer: A) A + B
Explanation: Simplifying using Boolean identities gives the result A + B.
A) A
B) 0
C) 1
D) A'
Solution:
Answer: C) 1
Explanation: A+A′A + A'A+A′ is always equal to 1, according to Boolean algebra rules.
39. Which of the following gates is represented by the Boolean expression A ′B ′+ABA'B' + ABA ′B ′
+AB?
A) AND
B) OR
C) XOR
D) XNOR
Solution:
Answer: D) XNOR
Explanation: The Boolean expression A′B′+ABA'B' + ABA′B′+AB represents an XNOR gate,
which outputs 1 when both inputs are equal.
40. How many possible outputs can a 3-input logic gate produce?
A) 2
B) 4
C) 8
D) 16
Solution:
Answer: C) 8
Explanation: A 3-input logic gate can produce 23=82^3 = 823=8 different output
combinations, as each input can be either 0 or 1.
4o
You said:
ChatGPT said:
ChatGPT
I will continue from the previous questions, covering Unit I, Unit II, and Unit III topics in full to reach
a total of 100 MCQs with answers and solutions.
A) 101010
B) 110101
C) 100101
D) 101101
Solution:
Answer: D) 101101
Explanation: Convert decimal 45 to binary by dividing by 2 and writing remainders: 45 =
101101.
42. In the 2’s complement method, what is the 2’s complement of 1001?
A) 0110
B) 1101
C) 0111
D) 1001
Solution:
Answer: C) 0111
Explanation: To find the 2’s complement, first take the 1's complement (invert digits), and
then add 1, resulting in 0111.
A) F2
B) E2
C) F3
D) E3
Solution:
Answer: A) F2
Explanation: Convert each 4-bit block: 1111 = F, 0010 = 2. Thus, 11110010 = F2.
A) 10111
B) 10011
C) 11111
D) 11011
Solution:
Answer: B) 10011
Explanation: Add 1010 and 1101: 1010 + 1101 = 10011 (with a carry).
A) 16
B) 18
C) 26
D) 24
Solution:
Answer: C) 26
Explanation: Hexadecimal "1A" = 1×16+A(10)=26 1 \times 16 + A(10) = 261×16+A(10)=26.
A) Decimal
B) Binary
C) Roman Numerals
D) Hexadecimal
Solution:
Answer: C) Roman Numerals
Explanation: Roman numerals are non-positional, meaning the value of a symbol doesn’t
depend on its position.
A) 1011
B) 10002
C) 11010
D) 1111
Solution:
Answer: B) 10002
Explanation: The number 10002 contains a digit (2) that is not valid in the binary number
system, which only uses 0s and 1s.
C) 1
A) 74
B) 76
C) 77
D) 75
Solution:
Answer: A) 74
Explanation: Convert binary to octal by grouping bits: 111100 = 111 (7) 100 (4), so 74 in
octal.
50. What is the result of multiplying binary numbers 101 and 110?
A) 11110
B) 10010
C) 111000
D) 11010
Solution:
Answer: A) 11110
Explanation: Perform binary multiplication: 101 * 110 = 11110.
51. In BCD (Binary Coded Decimal), how is the decimal number 7 represented?
A) 0001
B) 0011
C) 0111
D) 1001
Solution:
Answer: C) 0111
Explanation: In BCD, decimal 7 is represented as 0111.
A) BCD
B) Excess-3
C) Gray Code
D) ASCII
Solution:
Answer: B) Excess-3
Explanation: Excess-3 is self-complementary because it is derived from adding 3 to the BCD
representation of a number.
54. How many bits are used in the ASCII code to represent each character?
A) 6
B) 7
C) 8
D) 9
Solution:
Answer: B) 7
Explanation: ASCII uses 7 bits to represent each character, although it is often extended to 8
bits for storage purposes.
55. What is the binary equivalent of the BCD number 1010 0001?
A) 1101
B) 1011
C) 11001
D) 10100001
Solution:
Answer: D) 10100001
Explanation: The binary equivalent of BCD 1010 0001 is the same as the given number.
A) BCD
B) Excess-3
C) Gray Code
D) ASCII
Solution:
Answer: C) Gray Code
Explanation: Gray code is a non-weighted code since its values are not based on positional
weights.
57. In even parity, which of the following binary numbers would have an even parity bit?
A) 1101
B) 1010
C) 1111
D) 0101
Solution:
Answer: B) 1010
Explanation: The binary number 1010 has an even number of 1’s, so its parity bit would
ensure even parity.
59. What is the minimum Hamming distance for a code to detect 2-bit errors?
A) 1
B) 2
C) 3
D) 4
Solution:
Answer: D) 4
Explanation: A minimum Hamming distance of 4 is required to detect and correct 2-bit
errors.
60. Which code is primarily used to represent alphabets and special characters in computing?
A) Gray Code
B) Excess-3
C) ASCII
D) BCD
Solution:
Answer: C) ASCII
Explanation: ASCII is a widely used code for representing alphabets, numbers, and special
characters in computers.
Unit III: Logic Gates & Boolean Algebra (Continued)
61. Which gate will have a high output when any one of its inputs is high?
A) AND
B) OR
C) NAND
D) NOR
Solution:
Answer: B) OR
Explanation: The OR gate outputs 1 when any of its inputs is 1.
A) A + B = 1
B) (A + B)' = Q
C) (A + B)' = A'B'
D) A * B = 1
Solution:
Answer: B) (A + B)' = Q
Explanation: A NOR gate’s Boolean equation is the complement of the OR operation:
Q=(A+B)′Q = (A + B)'Q=(A+B)′.
A) 0
B) 1
C) Undefined
D) None
Solution:
Answer: A) 0
Explanation: The AND operation requires both inputs to be 1 to produce a 1; otherwise, the
output is 0.
A) AND
B) OR
C) NAND
D) XOR
Solution:
Answer: C) NAND
Explanation: NAND is a universal gate because it can be used to implement any Boolean
function, including all basic gates.
65. What is the minimum number of NAND gates required to make an OR gate?
A) 2
B) 3
C) 4
D) 5
Solution:
Answer: B) 3
Explanation: Using De Morgan's Theorem, an OR gate can be made with 3 NAND gates.
A) 0
B) 1
C) A
D) A'
Solution:
Answer: A) 0
Explanation: According to Boolean algebra, A⋅A′A \cdot A'A⋅A′ is always 0.
A) B
B) A
C) 1
D) 0
Solution:
Answer: A) B
Explanation: Using Boolean algebra, the expression simplifies to B.
0 01
0 10
1 00
1 10
A) NOR
B) NAND
C) OR
D) AND
Solution:
Answer: A) NOR
Explanation: This truth table represents a NOR gate, where the output is only 1 if both inputs
are 0.
A) A'B'
B) A' + B'
C) AB
D) None
Solution:
Answer: A) A'B'
Explanation: The complement of A+BA + BA+B is A′B′A'B'A′B′, according to De Morgan's law.
A) OR
B) AND
C) NOT
D) XOR
Solution:
A) Identity Law
B) Null Law
C) Idempotent Law
D) Complement Law
Solution:
Answer: A) Identity Law
Explanation: The Identity Law states that adding 0 to any variable leaves the variable
unchanged.
72. Which of the following combinations is a valid representation of the De Morgan's theorem?
C) A′B′=(A+B)′A'B' = (A + B)'A′B′=(A+B)′
73. How many cells are there in a Karnaugh map (K-map) for a 3-variable function?
A) 6
B) 8
C) 4
D) 16
Solution:
Answer: B) 8
Explanation: A 3-variable K-map has 23=82^3 = 823=8 cells.
A) 1
B) 2
C) 3
D) 4
Solution:
Answer: A) 1
Explanation: Adjacent cells in a K-map differ by only 1 bit.
A) 1
B) 0
C) A
D) None
Solution:
Answer: C) A
Explanation: The result of multiplying any variable by 1 is the variable itself.
A) 0
B) 1
C) Undefined
D) None
Solution:
Answer: B) 1
Explanation: An XNOR gate outputs 1 when both inputs are the same.
C) It always outputs 1.
D) It always outputs 0.
Solution:
Answer: A) It outputs 1 only when inputs are different.
Explanation: The XOR gate outputs 1 when the inputs are different from each other.
78. What is the result of applying De Morgan's Theorem to A⋅BA \cdot BA⋅B?
A) A′+B′A' + B'A′+B′
B) (A′+B′)(A' + B')(A′+B′)
79. A logic circuit that performs the addition of two bits is called:
A) Full Adder
B) Half Adder
C) Multiplier
D) Decoder
Solution:
Answer: B) Half Adder
Explanation: A half adder is a logic circuit that adds two single-bit binary numbers.
A) 2
B) 3
C) 4
D) 1
Solution:
Answer: B) 3
Explanation: A full adder has three inputs: two data inputs and a carry input.
81. In a full adder, what is the output when both data inputs and the carry input are 1?
A) 0
B) 1
C) 2
D) 3
Solution:
Answer: B) 1
Explanation: In a full adder, the sum output is 1 and the carry output is 1 when both inputs
and carry are 1.
A) 1
B) 0
C) Undefined
D) None
Solution:
Answer: B) 0
Explanation: The AND gate outputs 1 only if both inputs are 1; otherwise, it outputs 0.
83. How many rows would a truth table have for a 4-input gate?
A) 4
B) 8
C) 16
D) 32
Solution:
Answer: C) 16
Explanation: A truth table for a 4-input gate would have 24=162^4 = 1624=16 rows.
84. How many OR gates are required to implement the Boolean function A+B+CA + B + CA+B+C?
A) 1
B) 2
C) 3
D) 4
Solution:
Answer: B) 2
Explanation: Two OR gates are required: one to OR A and B, and another to OR the result
with C.
85. What is the minimal form of the Boolean expression AB+A′CAB + A'CAB+A′C?
A) B
B) A
C) A + C
D) None
Solution:
Answer: D) None
Explanation: AB+A′CAB + A'CAB+A′C cannot be simplified further and is already in its
minimal form.
B) Addition
C) Subtraction
D) Division
Solution:
Answer: B) Addition
Explanation: The OR operation in Boolean algebra is equivalent to addition.
A) A
B) B
C) 0
D) None
Solution:
A) Idempotent Law
B) Identity Law
C) Null Law
D) Distributive Law
Solution:
Answer: A) Idempotent Law
Explanation: The Idempotent Law states that a variable ORed with itself is equal to the
variable.
A) OR
B) AND
C) NOT
D) XOR
Solution:
Answer: A) OR
Explanation: In Boolean algebra, +++ represents the OR operation.
90. Which Boolean law is expressed as A+1=1A + 1 = 1A+1=1?
A) Null Law
B) Identity Law
C) Complement Law
D) Idempotent Law
Solution:
Answer: A) Null Law
Explanation: The Null Law states that a variable ORed with 1 is always 1.
91. What is the truth table of an AND gate if both inputs are 1?
A) 1
B) 0
C) Undefined
D) None
Solution:
Answer: A) 1
Explanation: The AND gate outputs 1 when both inputs are 1.
93. What is the output of an OR gate if one input is 0 and the other input is 1?
A) 0
B) 1
C) Undefined
D) None
Solution:
Answer: B) 1
Explanation: The OR gate outputs 1 if at least one input is 1.
94. Which of the following is NOT a basic logic gate?
A) AND
B) XOR
C) OR
D) NOR
Solution:
Answer: B) XOR
Explanation: XOR is not a basic logic gate; it is derived from the basic gates.
**95. Which logic gate has the truth table shown below?
ABY
0 00
0 11
1 01
1 10
A) XOR
B) AND
C) NOR
D) OR
Solution:
Answer: A) XOR
Explanation: This truth table represents the XOR gate, which outputs 1 when the inputs are
different.
96. How many NOT gates are required to implement the Boolean function A′BA'BA′B?
A) 1
B) 2
C) 3
D) 4
Solution:
Answer: A) 1
Explanation: One NOT gate is required to complement AAA, and then an AND gate is used to
combine with BBB.
97. In Boolean algebra, which operation is used to represent the negation of a variable?
A) OR
B) AND
C) NOT
D) XOR
Solution:
Answer: C) NOT
Explanation: The NOT operation represents negation (inversion) in Boolean algebra.
A) Idempotent Law
B) Identity Law
C) Null Law
D) Complement Law
Solution:
Answer: A) Idempotent Law
Explanation: The Idempotent Law states that a variable ANDed with itself is equal to the
variable.
99. How many output states does a 2-input NOR gate have?
A) 1
B) 2
C) 3
D) 4
Solution:
Answer: B) 2
Explanation: A 2-input NOR gate has two possible output states: 0 and 1.
100. Which of the following logic gates will output a 1 when both inputs are 0?
A) OR
B) NAND
C) NOR
D) AND
Solution:
Answer: C) NOR
Explanation: A NOR gate outputs 1 when both inputs are 0.