Boolean Algebra and Logic Gates Flashcards

Utilize the laws of Boolean algebra to simplify complex Boolean expressions. Explain the relationship between De Morgan's theorems and other Boolean algebra laws in solving logical problems. Construct truth tables for different logic gates and combinations of gates. Determine the equivalence of Boolean expressions using algebraic manipulation and truth tables.

1
Q

What is the result of applying the Commutative law to the Boolean expression A + B?

A

B + A

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

Which of the following is/are the universal logic gates?

a.
OR and NOR

b.
AND

c.
NAND and NOR

d.
NOT

A

c. NAND and NOR

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

What are the fundamental arithmetic operations in Boolean algebra?

A

Addition and multiplication

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

A __________ gate gives the output as 1 only if all the inputs signals are 1.

A

AND

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

Which Boolean algebra law is represented by the expression A + (B * C) = (A + B) * (A + C)?

A

Distributive law

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

Expression A’BC + AC is equal to:

A

(A+B)C

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

Which theorem is utilized when a term is spread or distributed over the sum of two other terms?

A

Distributive law

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

Which gate produces a true output only when both inputs are identical; otherwise, it returns false?

A

Ex-NOR
or XNOR

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

AB + A(CD+CD’) = ___________.

A

A(B+C)

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

Expression XYZ + XYZ’ + X’YZ is equal to:

A

XY + X’YZ

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