Week 3 - Digital Logic Flashcards
Draw a full adder
Difference between combinational or sequential logic circuits?
A combinational logic circuit has
output that depends only on the
inputs given at any specific time
and not on any previous inputs.
A sequential logic circuit has
outputs that depend both on
previous and current inputs.
Combinational: Adders, Decoders, Multiplexers, Programmable Logic Devices
Sequential: Latches, Flip-FLops
Draw the Gated D Latch
i think i hate myself
Attempt at drawing CPU Register storage circuit
Data in/out, write-enable, 32-bit register, bus, GD latch abstraction
just check viber i can’t find a good picture online - date 5/12
¬(x∧y) equals:
a) ¬x ∨ ¬y
b) ¬x ∧ ¬y
De Morgan’s law
a)
∧ changes to ∨.
Draw a gate for adding binary numbers (cin,x,y)
Draw an XOR gate made from AND, OR and NOT gates
What gate is considered the universal gate?
AND, OR, XOR, NOR or NAND
NAND.
(but also NOR, NAND is simply faster and takes less space)
One of the interesting properties about NAND gates is that they can be used to build AND, OR, and NOT gates. This means the NAND gate can be used to implement any Boolean function. In this sense, you can think of
the NAND gate as a universal gate. Recalling De Morgan’s law, it probably won’t surprise you that a NOR gate can also be used as a universal gate. But the physics of CMOS transistors is such that NAND gates are faster and take less space, so they are almost always the preferred solution. NAND gates require fewer transistors.
Draw a NOT, AND, OR gate only with NAND gates.
What decimal number is this?
1001 (2)
It’s signed.
-1 (10)