booleon algebra Flashcards

You may prefer our related Brainscape-certified 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

a + 1

A

1

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

a and 0

A

0

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

a + 0

A

a

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

a and 1

A

a

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

a + a

A

a

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

a and a

A

a

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

a or not a

A

1

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

a and not a

A

0

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

not not a

A

a

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

a or a

A

a

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

1 and not B

A

not B

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

commutative law

A

values in AND or OR expressions can be swapped without changing the result
eg X.Y = Y.X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

associative law

A
  • the order of operators in an expression has no impact on the result
  • eg : (X+Y) + Z = X + (Y + Z)
17
Q

why do we use de morgan’s law

A
  • reduces cost as only one type of gate is required