1Which logic gate provides a HIGH output only when all of its inputs are HIGH?
A.OR Gate
B.NAND Gate
C.AND Gate
D.XOR Gate
Correct Answer: AND Gate
Explanation:An AND gate produces a HIGH (1) output if and only if all input terminals are HIGH (1). The Boolean expression is .
Incorrect! Try again.
2The output of an exclusive-OR (XOR) gate with inputs and is HIGH when:
A.
B.
C. and
D. and
Correct Answer:
Explanation:The XOR gate produces a HIGH output when the inputs are different ($0,1$ or $1,0$). The expression is .
Incorrect! Try again.
3Which of the following gates is considered a 'Universal Gate'?
A.XOR
B.AND
C.OR
D.NAND
Correct Answer: NAND
Explanation:NAND and NOR gates are universal gates because any Boolean function (AND, OR, NOT, etc.) can be implemented using only NAND or only NOR gates.
Incorrect! Try again.
4According to De Morgan's first theorem, the complement of a product of variables is equal to:
A.The product of their complements
B.The sum of their complements
C.The sum of the variables
D.The difference of their complements
Correct Answer: The sum of their complements
Explanation:De Morgan's first law states: . The complement of a product is the sum of the complements.
Incorrect! Try again.
5Simplify the Boolean expression .
A.
B.
C.
D.
Correct Answer:
Explanation:Using the distributive law: . Since , the expression simplifies to .
Incorrect! Try again.
6In a 3-variable Karnaugh Map (K-Map), how many cells are there?
A.4
B.8
C.12
D.16
Correct Answer: 8
Explanation:The number of cells in a K-Map is , where is the number of variables. For 3 variables, cells.
Incorrect! Try again.
7Which code is used to label the rows and columns of a K-Map to ensure adjacent cells differ by only one bit?
A.Binary Code
B.BCD Code
C.Gray Code
D.ASCII Code
Correct Answer: Gray Code
Explanation:Gray code is used in K-Maps because adjacent cells (physically next to each other) must differ by exactly one bit (unit distance) to allow grouping and simplification.
Incorrect! Try again.
8What is the Boolean expression for an XNOR gate with inputs A and B?
A.
B.
C.
D.
Correct Answer:
Explanation:The XNOR (Exclusive-NOR) gate outputs 1 when inputs are equal. The standard expression is .
Incorrect! Try again.
9A grouping of 4 adjacent 1s (a quad) in a K-Map eliminates how many variables from the term?
A.1
B.2
C.3
D.4
Correct Answer: 2
Explanation:A group of cells eliminates variables. For a group of 4 (), it eliminates 2 variables.
Incorrect! Try again.
10What is the dual of the Boolean expression ?
A.
B.
C.
D.
Correct Answer:
Explanation:To find the dual, swap OR () with AND () and swap $1$s with $0$s. Thus, becomes .
Incorrect! Try again.
11Which of the following represents the Consensus Theorem?
A.
B.
C.
D.
Correct Answer:
Explanation:The Consensus Theorem states that if a term () is the product of literals present in two other terms ( and ) where one variable () appears complemented, the redundant term () can be eliminated.
Incorrect! Try again.
12In Boolean algebra, a product term containing all variables of the function in either complemented or uncomplemented form is called a:
A.Maxterm
B.Minterm
C.Standard Sum
D.Don't Care
Correct Answer: Minterm
Explanation:A minterm is a product term in the canonical SOP form that includes every variable exactly once.
Incorrect! Try again.
13How is a 'Don't Care' condition denoted in a K-Map?
A.1
B.0
C.X
D.Z
Correct Answer: X
Explanation:Don't Care conditions are input combinations for which the output is not specified or does not occur. They are marked with an 'X' and can be treated as 0 or 1 for simplification.
Incorrect! Try again.
14Which law states that ?
A.Commutative Law
B.Associative Law
C.Idempotent Law
D.Distributive Law
Correct Answer: Idempotent Law
Explanation:The Idempotent Law states that ANDing or ORing a variable with itself yields the variable itself ( and ).
Incorrect! Try again.
15If a 4-variable K-Map has 1s in cells 0, 1, 2, 3, 4, 5, 6, 7, the simplified expression depends on:
A.Only the MSB
B.Only the LSB
C.3 variables
D.1 variable
Correct Answer: 1 variable
Explanation:Cells 0-7 represent the top two rows of a 4-variable map (where variable A is 0). Grouping these 8 cells eliminates 3 variables (B, C, D), leaving only (or the specific variable representing that half).
Incorrect! Try again.
16The relationship between a Minterm () and its corresponding Maxterm () is:
A.
B.
C.
D.
Correct Answer:
Explanation:A Minterm is the complement of its corresponding Maxterm. If produces 1 for a specific combination, produces 0 for the same combination.
Incorrect! Try again.
17Standard SOP form is also known as:
A.Canonical Disjunctive Normal Form
B.Canonical Conjunctive Normal Form
C.Product of Sums
D.Simplified Form
Correct Answer: Canonical Disjunctive Normal Form
Explanation:SOP (Sum of Products) deals with ORing (Disjunction) of AND terms. The canonical version is the Canonical Disjunctive Normal Form.
Incorrect! Try again.
18To implement the expression using only NOR gates, how many NOR gates are required?
A.1
B.2
C.3
D.4
Correct Answer: 3
Explanation:To get AND from NOR: Invert A (1 gate), Invert B (1 gate), NOR the results (1 gate). . Total 3 gates.
Incorrect! Try again.
19What is the output of a logic circuit represented by ?
A.
B.
C.
D.
Correct Answer:
Explanation:By distributive law: .
Incorrect! Try again.
20In a K-Map, 'wrapping' allows grouping cells from:
A.Top row with bottom row
B.Left column with right column
C.Both A and B
D.Diagonal corners
Correct Answer: Both A and B
Explanation:K-Maps are topologically toroids. The top edge is adjacent to the bottom edge, and the left edge is adjacent to the right edge.
Incorrect! Try again.
21The canonical POS form of a Boolean function is represented using the symbol:
A.
B.
C.
D.
Correct Answer:
Explanation:Canonical Product of Sums (POS) uses the (Pi) symbol to denote the product of maxterms.
Incorrect! Try again.
22Which of the following is an invalid group size in a K-Map?
A.1
B.2
C.6
D.8
Correct Answer: 6
Explanation:Groups in a K-Map must contain number of cells (powers of 2). Valid sizes are 1, 2, 4, 8, 16, etc. 6 is not a power of 2.
Incorrect! Try again.
23What is the simplification of ?
A.
B.$0$
C.$1$
D.
Correct Answer: $1$
Explanation:According to the Annulment Law (property of OR with 1), anything ORed with 1 results in 1.
Incorrect! Try again.
24The NAND gate is logically equivalent to:
A.AND gate followed by NOT gate
B.OR gate followed by NOT gate
C.NOT gate followed by AND gate
D.NOT gate followed by OR gate
Correct Answer: AND gate followed by NOT gate
Explanation:NAND stands for Not-AND. It performs the AND operation followed by an inversion (NOT).
Incorrect! Try again.
25An Essential Prime Implicant is a Prime Implicant that:
A.Covers at least one 1 not covered by any other prime implicant
B.Contains the largest number of 1s
C.Has the fewest literals
D.Includes all Don't Cares
Correct Answer: Covers at least one 1 not covered by any other prime implicant
Explanation:If a minterm (a 1 on the K-Map) is covered by only one prime implicant, that implicant is 'essential' because it must be included in the final function to cover that specific minterm.
Incorrect! Try again.
26How many rows does the truth table of a 4-input logic gate have?
A.4
B.8
C.16
D.32
Correct Answer: 16
Explanation:The number of rows in a truth table is , where is the number of inputs. .
Incorrect! Try again.
27The simplified Boolean function for a 2-input XOR gate using NAND gates only requires a minimum of how many NAND gates?
A.3
B.4
C.5
D.6
Correct Answer: 4
Explanation:The standard implementation of using only NAND gates requires 4 gates.
Incorrect! Try again.
28What does the expression equate to using De Morgan's Law?
A.
B.
C.
D.
Correct Answer:
Explanation:The complement of a sum is the product of the complements: .
Incorrect! Try again.
29Which logic family is represented by the equation ?
A.NOR
B.NAND
C.OR
D.AND
Correct Answer: NAND
Explanation:The equation is the complement (NOT) of the AND product (), which defines the NAND gate.
Incorrect! Try again.
30In a 4-variable K-Map, the cell corresponding to minterm () is adjacent to:
A.
B.
C.
D.
Correct Answer:
Explanation:Check unit distance from 0101 (5): 0001(1), 0100(4), 0111(7), 1101(13). These correspond to .
Incorrect! Try again.
31The expression for 3 variables represents:
A.
B.
C.
D.
Correct Answer:
Explanation:Minterms 0, 1, 2, 3 correspond to binary 000, 001, 010, 011. This covers all cases where the MSB (A) is 0. Thus, .
Incorrect! Try again.
32Simplifying results in:
A.
B.
C.
D.
Correct Answer:
Explanation:Factor out A: .
Incorrect! Try again.
33A NOT gate is also known as a(n):
A.Rectifier
B.Inverter
C.Buffer
D.Flip-flop
Correct Answer: Inverter
Explanation:A NOT gate inverts the logic level of the input signal, hence it is called an Inverter.
Incorrect! Try again.
34Which property allows ?
A.Commutative
B.Distributive
C.Associative
D.Absorption
Correct Answer: Associative
Explanation:The Associative Law allows regrouping of variables in AND or OR operations without changing the result.
Incorrect! Try again.
35The implementation of the function using NAND gates requires a structure known as:
A.NAND-NAND
B.NOR-NOR
C.AND-OR-INVERT
D.OR-AND
Correct Answer: NAND-NAND
Explanation:An SOP (Sum of Products) expression like can be directly implemented using a two-level NAND-NAND logic structure.
Incorrect! Try again.
36For a function , the minterm represents which Boolean product?
A.
B.
C.
D.
Correct Answer:
Explanation:Minterm 6 corresponds to binary 110. In minterm notation, 1 is uncomplemented and 0 is complemented. So, .
Incorrect! Try again.
37In a POS (Product of Sums) expression, a Maxterm involves:
A.ANDing of variables
B.ORing of variables
C.Exclusive ORing
D.NANDing
Correct Answer: ORing of variables
Explanation:Maxterms are sum terms, meaning they consist of literals combined by the OR operator (e.g., ).
Incorrect! Try again.
38What is the output of ?
A.0
B.1
C.
D.
Correct Answer:
Explanation:. XORing with 0 passes the value unchanged.
Incorrect! Try again.
39What is the output of ?
A.0
B.1
C.
D.
Correct Answer:
Explanation:. XORing with 1 acts as an inverter.
Incorrect! Try again.
40Redundant groups in a K-Map should be:
A.Kept for safety
B.Eliminated
C.Converted to Don't Cares
D.Doubled
Correct Answer: Eliminated
Explanation:A group is redundant if all its 1s are already covered by other Essential Prime Implicants. Redundant groups add unnecessary terms and should be eliminated for minimal expressions.
Incorrect! Try again.
41The Absorptive Law simplifies to:
A.
B.
C.
D.
Correct Answer:
Explanation:.
Incorrect! Try again.
42Which of the following represents the Product of Sums (POS) canonical form for a 2-variable XOR function ()?
A.
B.
C.
D.
Correct Answer:
Explanation:XOR is 1 at indices 1 and 2 (). Therefore, it is 0 at indices 0 and 3. The POS form lists the Maxterms where the function is 0: .
Incorrect! Try again.
43If , then is:
A.0
B.1
C.
D.
Correct Answer: 1
Explanation:If the function includes all possible minterms (), the output is always HIGH (1), regardless of the input.
Incorrect! Try again.
44Which gate is equivalent to an OR gate with inverted inputs (Bubbled OR)?
A.NOR
B.NAND
C.AND
D.XOR
Correct Answer: NAND
Explanation:By De Morgan's Law, . An OR gate with inverted inputs is a NAND gate.
Incorrect! Try again.
45What is the result of ?
A.
B.
C.
D.
Correct Answer:
Explanation:. This is a variation of the Absorption Law.
Incorrect! Try again.
46In a 4-variable K-Map, the four corners () form a group that simplifies to:
A.
B.
C.
D.
Correct Answer:
Explanation:Indices: 0 (0000), 2 (0010), 8 (1000), 10 (1010). is always 0, is always 0. changes (0/1), changes (0/1). The term is .
Incorrect! Try again.
47What is the complement of the function ?
A.
B.
C.
D.
Correct Answer:
Explanation:Using De Morgan's: .
Incorrect! Try again.
48A prime implicant that is included in the final simplified expression is called:
A.Essential Prime Implicant
B.Redundant Prime Implicant
C.Selective Prime Implicant
D.Chosen Prime Implicant
Correct Answer: Essential Prime Implicant
Explanation:Note: While non-essential PIs can be included, Essential PIs must be included. In the context of minimal sums, usually only Essential and necessary non-essential ones are selected. However, strictly speaking, the one that guarantees inclusion due to unique coverage is the Essential one.
Incorrect! Try again.
49Which of the following expressions corresponds to the logic diagram of a 2-input NOR gate?
A.
B.
C.Both A and B
D.None of the above
Correct Answer: Both A and B
Explanation:A NOR gate is . By De Morgan's Law, this is identical to .
Incorrect! Try again.
50The number of NAND gates required to implement the function is:
A.2
B.3
C.4
D.5
Correct Answer: 4
Explanation:Convert to NAND logic: . This usually requires converting the AND/OR structure. is SOP. Implementing SOP with NANDs takes 3 gates ($1$ for product, $1$ to invert A? No, standard SOP to NAND-NAND maps directly. But inputs might need inversion. Assuming literals available: 2 levels. Level 1: NAND(), Level 2: NAND(inverted A, output of first). Actually, . This requires: Gate 1 (), Gate 2 (Invert A), Gate 3 (NAND outcomes). If B is not available as , add gate. Assuming standard literals: 3 gates. If strictly NAND from scratch (A,B,C): Invert B (1), NAND(B', C) (1), Invert A (1), NAND(A', previous) (1). Total 4.