BEE BEE Bachelor of Electrical Engineering Digital Logic and Design Questions and Answers 2

Question 1

What is the minimum number of two-input NAND gates required to implement an XOR function?

Accepted Answer

4

Answer

An XOR gate can be constructed using exactly four two-input NAND gates.

Question 2

In a Karnaugh map for four variables, how many cells does each group of adjacent cells must contain?

Accepted Answer

A power of 2

Answer

Valid groupings in a K-map must contain 1, 2, 4, 8, or 16 cells, all powers of 2.

Question 3

Which flip-flop is known as a delay flip-flop because its output follows the input after one clock cycle?

Accepted Answer

D flip-flop

Answer

The D flip-flop transfers its input to the output on the active clock edge, creating a one-cycle delay.

Question 4

What is the maximum number of states in a 4-bit Johnson counter?

Accepted Answer

8

Answer

A 4-bit Johnson counter cycles through 2n = 8 unique states before repeating.

Question 5

In Boolean algebra, what does the consensus theorem state about the term AB + A'C + BC?

Accepted Answer

It equals AB + A'C

Answer

The consensus theorem states that BC is redundant when both AB and A'C are present, so AB + A'C + BC = AB + A'C.

BEE - Bachelor of Electrical Engineering Practice Test