Laws Flashcards
X+1:
1
X+0:
X
X.1:
X
X.0:
0
X+X:
X
X.X:
X
X+NOT(X):
1
X.NOT(X):
0
NOT(X+Y):
NOT(X).NOT(Y)
X.(Y+Z):
X.Y+X.Z
X+(X.Y):
X
X.(X+Y):
X
Order of operations:
(),not,and,or,xor
X+X.Y:
X.(1+Y) –> etc.
What is an edge-triggered d-type flip flop:
A memory unit that changes state with each clock pulse - it is just 1 bit that changes with the rising edge of the clock
What does an edge-triggered d-type flip flop do:
It takes in the input data and outputs it until the next clock pulse is received
Describe a half-adder:
A and B go into an XOR gate for the result, and also separately into an AND gate to find the carry bit
Describe a full adder:
Same as a half adder - the result is then applied to another half adder, with the second input coming from the carry bit. The result of the second XOR is the result, and the AND gate results are ORed to get the carry bit