Digital Logic Design

Use this for “What range do 8 bits hold, signed and unsigned? What does 100 + 50 give in 8-bit signed?”

Use this for “Write 59 in BCD. How many bits does it take, and how many in plain binary?”

Use this for “Which law turns A + AB into A?” or “Which law gives (AB)′ = A′ + B′?”

Use this for “How many select lines does an 8-to-1 mux need? How many rows and functions do 3 inputs give?”

Use this for “A 32-bit ripple-carry adder has 0.5 ns of carry delay per bit. How long does an add take, and how fast can it run?”

Use this for “A two-input gate outputs 0 1 1 0 for AB = 00, 01, 10, 11. Which gate is it?”

Use this for “A 4-bit counter (mod 16) runs on a 1 MHz clock: find its top bit’s frequency. How many flip-flops does a mod-10 counter need?”

Use this for “A JK flip-flop holds Q = 0 with J = K = 1. What is Q after the clock edge?”

Use this for “Shift the 8-bit pattern 10110110₂ right by 2 places. What is the result, in binary and in decimal?”

Use this for “A controller has 5 states. How many flip-flops does binary encoding need, and how many codes go unused?”

Use this for “Design a clocked circuit that outputs 1 each time it has read 101.”

Use this for “Is a machine whose output is written on its arrows a Moore or a Mealy machine?”