4.3- Boolean Algebra

What’s the purpose of a D type flip flop circuit

• used to store the state of 1 bit data when a signal is given

• changes state on the edge of the clock pulse

• (copies D to Q on clock edge + holds it)

def half adder circuit

basic circuit used in computation to perform the addition of 2 single bit numbers

• has 2 inputs labelled A and B

• produces 2 outputs: Carry Out (Cout) + Sum (S)

def full adder circuit

extends the half adder to handle the addition of 3 bits

• has 3 inputs = A, B + an input carry (Cin)

• produces 2 outputs = Carry Out (Cout) + Sum (S)

def truth table

a table showing every possible number of inputs to a logic gate + the corresponding output