Week 3 - Digital Logic Flashcards

1
Q

Draw a full adder

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Difference between combinational or sequential logic circuits?

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Draw the RS Latch

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Draw the Gated D Latch

i think i hate myself

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Attempt at drawing CPU Register storage circuit

Data in/out, write-enable, 32-bit register, bus, GD latch abstraction

A

just check viber i can’t find a good picture online - date 5/12

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

¬(x∧y) equals:
a) ¬x ∨ ¬y
b) ¬x ∧ ¬y

De Morgan’s law

A

a)

∧ changes to ∨.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Draw a gate for adding binary numbers (cin,x,y)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Draw an XOR gate made from AND, OR and NOT gates

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What gate is considered the universal gate?

AND, OR, XOR, NOR or NAND

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Draw a NOT, AND, OR gate only with NAND gates.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What decimal number is this?
1001 (2)

It’s signed.

A

-1 (10)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly