Boolean Algebra Flashcards

1
Q

NAND gate operation is equivalent to what operation

A

Negative-OR

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

NOR gate operation is equivalent to what operation

A

Negative AND

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

Mention the laws of boolean algebra

A

The basic laws of Boolean algebra, which are the commutative laws for addition and multiplication, the associative laws for addition and multiplication, and the distributive law

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

Give an example of the commutative laws

A

A+B = B+A
BA= AB

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

Give an example of the associative law

A

A + (B + C) = (A+B)+C
A(BC) = (AB)C

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

Give an example of Distrubtive laws

A

A(B+C) = AB + AC

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

Mention the rules of boolean algebra

A

A+0 = A
A+1 = 1
A.0 = A
A.1 = A
A+A = A
A+A’ = 1
A.A = A
A.A’ = 0
A’’ = A
A + AB = A
A + A’B = A+ B
(A+B)(A+C) = A + BC

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

Describe the first theorm of De Morgan

A

The complement of a product of variables is equal to the sum of the complements of the variables

(XY)’ = X’ + Y’

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