CS2110 Spring 24 Final Exam Prep

Convert 42 to 8-bit unsigned binary

• 00101010

• 01010100

• 00101100

• 00100110

What is 8 in 4-bit 2's complement binary?

• 0000

• 0111

• 1000

• You cannot represent 8 in 4-bit 2's complement binary

Given 8-bit unsigned binary numbers: A = 1001 0100 B = 0110 1101 C = 1011 1011, calculate (A & B) ^ C

(NOTE: ^ is XOR)

• 0000 0100

• 1011 1011

• 1011 1111

• 1011 0111

Which of the following bit masks will clear bit 5 of A?

• A | ~(1 << 5)

• A | (1 << 5)

• A & ~(1 << 5)

• A & (1 << 5)

Using DeMorgan's Law, find the equivalent boolean expression to: ~(~A & (B | ~C))

• A & ~(B & ~C)

• ~A | ~(B | ~C)

• A | (~B | C)

• A | (~B & C)

How many of each transistor type do you need to make a NOT gate?

• 1 N-type, 2 P-type

• 1 P-type, 2 N-type

• 1 P-type, 1 N-type

• 2 P-type, 2 N-type

What type of gate is this circuit?

• AND

• OR

• NAND

• NOR

In a multiplexer with 4 inputs, we have a minimum of ___ selector bit(s) and ___ output(s)

• 1, 2

• 2, 2

• 4, 1

• 2, 1

What will the output be when A = 1, B = 1?

• 0

• 1

Which of the following shows the correct groupings for this K-map? (orange = yellow-red overlap, green = yellow-blue overlap)

• 
• 
• 
•