Digital Logic Design Flashcards
6 cards from real B CompE Bachelor of Computer Engineering practice questions. Tap to flip, then mark Knew It or Still Learning — missed cards come back until you master them.
Read the first 6 Digital Logic Design flashcards as text
What is the output of an AND gate when both inputs are 1?
Answer: 1
An AND gate outputs 1 (HIGH) only when all of its inputs are 1; with both inputs at 1, the output is 1.
Which Boolean expression represents De Morgan's first theorem?
Answer: (A·B)' = A'+B'
De Morgan's first theorem states that the complement of a product (NAND) equals the sum of the complements: (A·B)' = A' + B'.
How many bits are in one hexadecimal digit?
Answer: 4
One hexadecimal digit represents exactly 4 bits, since hex uses base 16 and 2^4 = 16 possible values (0–F).
What is the 2's complement representation of -5 in an 8-bit system?
Answer: 11111011
To find 2's complement of -5: 5 = 00000101, invert to get 11111010, then add 1 to get 11111011.
Which logic gate produces an output of 1 only when the number of 1 inputs is odd?
Answer: XOR gate
An XOR (exclusive OR) gate outputs 1 when an odd number of its inputs are 1, making it useful in parity checking and addition circuits.
What is the purpose of a Karnaugh Map (K-Map)?
Answer: To simplify Boolean expressions by grouping minterms
A Karnaugh Map is a graphical method for simplifying Boolean expressions by visually grouping adjacent minterms to minimize the number of logic gates needed.