Week 7 Flashcards
today’s technology uses _____ distinct voltages to represent all info
2
_____ circuit: have reference voltages, respond to input near reference voltage as if the input were that reference voltage, change circuit output fast
digital
same everyone on given wire, proportional to energy, each end is a terminal
voltage
CMOS Logic circuit:
fast, small, low power, cheap
NAND Truth table
A B (A&B)’
0 0 1
0 1 1
1 0 1
1 1 0
half-adder
AND and XOR gate,
circuit to perform addition,
two input bits -> sum and carry out bit
full adder
2 half-adders and carry output, OR gate provides a carry output if either of the half adders report a carry
How many inputs are needed for a full adder?
6: Logically, 2^3 = 8, (1 carry in, bit 1, bit 2) but bit 1 and 2 are treated symmetrically, so only 6 are needed.
what’s the point of mini-truth tables in larger truth tables?
It means circuits can be removed / you can save on space
diagram grammar:
input->logic->output
sum of products:
OR the ANDs: xy+x’y’
minterms
find the 1 outputs
ORing the minterms gives 1 as expression
product of sums:
AND the ORs: (x’ + y) * (x + y’)
maxterms
find the 0s then AND them together
useful tip: think it through and set the terms equal to eachother and think of outputs you want to get.
what to do with extra inputs?
make them cheap
propogation delay:
elapsed time from gate input change to corresponding gate output change
Switch
Joins two wires to make one wire when in the on position
