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.
What is the result of applying the Commutative law to the Boolean expression A + B?
B + A
Which of the following is/are the universal logic gates?
a.
OR and NOR
b.
AND
c.
NAND and NOR
d.
NOT
c. NAND and NOR
What are the fundamental arithmetic operations in Boolean algebra?
Addition and multiplication
A __________ gate gives the output as 1 only if all the inputs signals are 1.
AND
Which Boolean algebra law is represented by the expression A + (B * C) = (A + B) * (A + C)?
Distributive law
Expression A’BC + AC is equal to:
(A+B)C
Which theorem is utilized when a term is spread or distributed over the sum of two other terms?
Distributive law
Which gate produces a true output only when both inputs are identical; otherwise, it returns false?
Ex-NOR
or XNOR
AB + A(CD+CD’) = ___________.
A(B+C)
Expression XYZ + XYZ’ + X’YZ is equal to:
XY + X’YZ