booleon algebra Flashcards
1
Q
What is a half adder
A
It is a circuit that is able to take a two bit input and produce a two bit output, which is the correct result of a binary addition of the two inputs
2
Q
summarise a full adder
A
- two half adders combined
- can add 3 bit inputs rather than 2
- two half adders joined together with an extra OR gate to output the carry bit
3
Q
a + 1
A
1
4
Q
a and 0
A
0
5
Q
a + 0
A
a
6
Q
a and 1
A
a
7
Q
a + a
A
a
8
Q
a and a
A
a
9
Q
a or not a
A
1
10
Q
a and not a
A
0
11
Q
not not a
A
a
12
Q
a or a
A
a
13
Q
1 and not B
A
not B
14
Q
commutative law
A
values in AND or OR expressions can be swapped without changing the result
eg X.Y = Y.X
15
Q
Distributive law
A
a value outside a set of brackets can be distributed between the values in the brackets
- eg X.(Y+Z) = X.Y + X.Z
