Boolean Algebra - Boolean logic, Boolean operations, operator precedence, laws of Boolean algebra, representation of Boolean functions, simplification methods - One Line Questions
1.
What is the dual of the Boolean expression F = (A + B) · C? —
(A · B) + C
2.
What is the symbol for the Boolean AND operation? —
· (dot) or omission
3.
According to De Morgan's Law, ¬(A · B) is equivalent to: —
¬A + ¬B
4.
De Morgan's Law for the OR operation states that ¬(A + B) is equivalent to: —
¬A · ¬B
5.
Using De Morgan's Law, ¬(X Y) simplifies to: —
¬X + ¬Y
6.
What is the result of A + 0 in Boolean algebra? —
A
7.
According to the identity law, A · 1 is equal to: —
A
8.
What is the result of A + ¬A in Boolean algebra? —
1
9.
The complement law states that A · ¬A is equal to: —
0
10.
What is the Boolean value of 'True'? —
1
11.
What is the Boolean value of 'False'? —
0
12.
How many unique Boolean functions of a single variable exist? —
2
13.
How many unique Boolean functions of two variables (A, B) exist? —
16
14.
Consider the Boolean expression F = A + AB. Using the absorption law, what is the simplified form? —
A
15.
If F = A · (A + B), what is the simplified form using absorption law? —
A
16.
What is the simplified form of A · B + A · ¬B? —
A
17.
Simplify the expression: (A + B) · (A + ¬B) —
A
18.
What is the simplified form of A + AB + A'B? —
A
19.
The idempotent law for the OR operation is: —
A + A = A
20.
The distributive law in Boolean algebra states that A · (B + C) is equal to: —
A · B + A · C
21.
According to the commutative law of Boolean algebra, which statement is true? —
A + B = B + A
22.
In a Sum of Products (SOP) form, the function is expressed as: —
A sum of products
23.
What does a 'minterm' represent in Boolean algebra? —
A product term that is true for only one specific combination of input variables
24.
A 'maxterm' in Boolean algebra is: —
A sum term that is false for only one specific combination of input variables
25.
What is the consensus term of AB and ¬BC? —
AC
26.
Which of the following is NOT a basic Boolean operation? —
XOR
27.
The expression F = A'B + AB' + A'B' represents which logical operation? —
XOR
28.
In Boolean algebra, what does the '+' symbol typically represent? —
OR operation
29.
Which law is used to simplify A + (¬A · B) to A + B? —
Distributive Law
30.
Which simplification method is generally considered more systematic for a larger number of variables compared to K-maps? —
Quine-McCluskey Algorithm
31.
Which simplification method uses a graphical representation with cells representing minterms or maxterms? —
Karnaugh Map (K-map)
32.
Which law states that A + (B + C) = (A + B) + C? —
Associative Law
33.
Which law states that A + A = A? —
Idempotent Law
34.
The absorption law A · (A + B) = A is an example of: —
Absorption
35.
Which law states that A + (A · B) = A? —
Absorption Law
36.
The Quine-McCluskey algorithm is a tabular method used for: —
Simplifying Boolean functions algorithmically
37.
Which law states that A · A = A? —
Idempotent Law
38.
The NOT operation in Boolean algebra is also known as: —
Inversion
39.
What is the primary method for representing Boolean functions with a small number of variables? —
Truth Tables
40.
The canonical SOP form of a Boolean function is obtained by summing all its: —
Minterms
41.
The canonical POS form of a Boolean function is obtained by multiplying all its: —
Maxterms
42.
For a Boolean function with 'n' variables, how many rows are typically present in its truth table? —
2^n
43.
What is the standard operator precedence in Boolean algebra? —
NOT, AND, OR
44.
What is the fundamental basis of Boolean algebra? —
Logical values (True/False)
45.
What is the goal of simplifying a Boolean function? —
To minimize the complexity of the resulting logic circuit
46.
A truth table lists all possible combinations of input values and the corresponding output for a given Boolean function. —
True
47.
A Boolean function can be represented as a sum of products (SOP) or a product of sums (POS). —
True
48.
The dual of a Boolean expression is obtained by interchanging AND and OR operations, and 0 and 1. —
True
49.
A Boolean expression representing a logic gate's functionality is known as its: —
Boolean Function
50.
Karnaugh maps are most effective for simplifying Boolean functions with how many variables? —
Up to 4 or 5