wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

1.4.3. Boolean Algebra

Total questions: 34

Worksheet time: 23mins

Name
Class
Date
1.

Simplify the following Boolean expression: ¬B∧¬A∨¬B

a)

¬B∧¬A

b)

¬A∧¬B

c)

¬B∨¬A

d)

¬A∨¬B

e)

¬B

2.
What Boolean operation is represented with ¬?
a)
NOT
b)
AND
c)
OR
d)
XOR
e)
NOR
3.
What Boolean operation is represented with ∧?
a)
AND
b)
OR
c)
XOR
d)
NOT
e)
NOR
4.
What Boolean operation is represented with ∨?
a)
OR
b)
XOR
c)
NOT
d)
NOR
e)
AND
5.
What Boolean operation is represented with ⊕?
a)
XOR
b)
NOT
c)
AND
d)
OR
e)
NOR
6.
Which has the highest order of precedence: AND, OR or NOT?
a)
NOT
b)
AND
c)
OR
d)
XOR
e)
NOR
7.
Complete the Boolean identity: C ∧ C =
a)
C
b)
C V C
c)
¬C
d)
¬C V C
e)
¬C ∧ ¬C
8.
Simplify the following Boolean expression: (C ∨ (B ∨ ¬B)) ∧ D
a)
D
b)
C
c)
B
d)
¬C
e)
¬D
9.
Complete the Boolean identity: B ∧ 1 =
a)
B
b)
¬B
c)
B ∧ B
d)
B V B
10.
Apply one of De Morgan’s Laws to the following Boolean expression: ¬A ∧ ¬B
a)
¬(A∨B)
b)
¬(A∧B)
c)
¬(A∨¬B)
d)
(¬A∨B)
e)
(A∨B)
11.

Apply one of De Morgan’s Laws to the following Boolean expression: ¬(A∧C)

a)

¬A ∨ ¬C

b)

¬(A∨C)

c)

¬(A∧C)

d)

¬(A∨¬C)

e)

(¬A∨C)

12.
Apply a distributive rule to the following Boolean expression: B ∧ (A ∨ C)
a)
B ∧ A V B ∧ C
b)
(B V A) ∧ (B V C)
c)
B V A ∧ B V C
d)
B ∧ A
e)
B V C
13.
1.Which of the following statement is FALSE about logic gates?
a)
A.Logic gates are the building blocks of electronic circuits.
b)
B.It is used in computer components like memory.
c)
C.A combination of logic gates is called logic circuit.
d)
D.A logic gate understands binary language.
e)
E.None of the above
14.
2.What is a truth table?
a)
A.A table that denotes the different outputs of the logic gates or circuit with respect to different inputs.
b)
B.A table that represents how logic gates are combined to form a logic circuit.
c)
C.A table that shows the input combinations that result in a binary output 1 in a logic gate.
15.
3.A logic circuit has 4 inputs. How many output combinations are possible?
a)
A.8
b)
B.16
c)
C.32
d)
D.4
16.
4.A logic circuit has n inputs. How many output combinations are possible?
a)
A.2×n
b)
B.2n
c)
C.n÷2
17.
5.Which of the following is FALSE about the NOT gate?
a)
A.Output of NOT is complementary to the input
b)
B.When the input to NOT gate is 0, the output is 1.
c)
C.A NOT gate has two input signals and an output signal.
d)
D.None of the above
18.
6.When is the output for AND gate TRUE?
a)
A.When both inputs are TRUE.
b)
B.When at least one of the inputs is TRUE.
c)
C.When both inputs are FALSE
d)
D.When at least one of the inputs is FALSE.
19.
7.When is the output for OR gate TRUE?
a)
A.When both inputs are TRUE.
b)
B.When at least one of the inputs is TRUE.
c)
C.When both inputs are FALSE
d)
D.When at least one of the inputs is FALSE.
20.
8.An AND gate has two inputs A and B. What is the Boolean expression for this logic gate?
a)
A.A^B
b)
B.A˅B
c)
C.¬A^B
21.

9.What is the Boolean expression for this logic gate?

a)

A.X=A^B

b)

B.X=A˅B

c)

C.X=A*B

22.

10.What is the Boolean expression for this logic gate?

a)

A.X=˅A

b)

B.X=&A

c)

C.X=¬A

23.
11.What is a logic circuit?
a)
A.Combination of logic gates that performs a specific function.
b)
B.Combination of logic gates that understands both binary and decimal number systems.
c)
C.Combination of logic gates that understands decimal number system.
24.

12.How many intermediate outputs do you require to realise the truth table of this logic circuit?

a)

A.1

b)

B.2

c)

C.3

d)

D.4

25.

13.What is the output of gate 1, when A=1 and B=0?

a)

A.0

b)

B.1

26.

14.What is the output of gate 2, when C=1 and D=0?

a)

A.0

b)

B.1

27.

15.What is the output (X) of gate 3, when A=1, B=1, C=1 and D=0?

a)

A.0

b)

B.1

28.

16.What is the output (X) of gate 3, when A=0, B=1, C=1 and D=1?

a)

A.1

b)

B.0

29.

17.When is the output (X) of gate 3 FALSE?

a)

A.A=1, B=0, C=1 and D=1

b)

B.A=1, B=1, C=0 and D=1

c)

C.A=1, B=1, C=0 and D=0

d)

D.A=1, B=0, C=0 and D=0

30.

18.What is the Boolean expression of the circuit shown?

a)

A.X = (A˅B) ^ (C^D)

b)

B.X = (A˅B) ^ (C˅D)

c)

C.X = (A^B) ˅ (C^D)

d)

D.X = (A^B) ˅ (C˅D)

31.
19.How many output bits are required for a two-bit binary adder?
a)
A.1
b)
B.2
c)
C.3
32.
20.Which of the following is the correct logical expression for sum of a 2-bit binary adder?
a)
A.Sum S = (A AND B) OR ((NOT A) AND (NOT B))
b)
B.Sum S = ((NOT A) AND B) OR (A AND (NOT B))
c)
C.Sum S = ((NOT A) OR B) AND (A OR (NOT B)).
33.

Which of the following logic statement holds good for this truth table?

a)

A.X= (A AND B) OR ((NOT A) AND (NOT B))

b)

B.X= (A OR B) AND ((NOT A) OR (NOT B))

c)

C.X= (A AND B) OR (NOT (A AND B))

34.

Which of the following logic statement holds good for this truth table?

a)

A.X= A˅B˅C

b)

B.X= (A^B^¬C) ˅ (A^¬B^C) ˅ (¬A^¬B^C)

c)

C.X= (A^B^C) ˅ (A^B^C) ˅ (A^B^C)

d)

D.X= (A^B^¬C) ˅ (A^¬B^C) ˅ (¬A^B^C)

Similar Resources on Wayground

Excel tercel parcial licenciatura

36 questions

Excel tercel parcial licenciatura

quiz

Worksheet

•

9th Grade - University

Câu Hỏi Trắc Nghiệm Ôn Tập

32 questions

Câu Hỏi Trắc Nghiệm Ôn Tập

quiz

Worksheet

•

11th Grade - University

Chapter 12 Test Review

30 questions

Chapter 12 Test Review

quiz

Worksheet

•

7th - 12th Grade

Kesegaran sebelum ASAT

30 questions

Kesegaran sebelum ASAT

quiz

Worksheet

•

9th Grade - University

Python quiz

29 questions

Python quiz

quiz

Worksheet

•

2nd Grade - University

Soal Office & Desain

33 questions

Soal Office & Desain

quiz

Worksheet

•

7th - 12th Grade

BÀI 1 CHƯƠNG TRÌNH BẢNG TÍNH LÀ GÌ?

30 questions

BÀI 1 CHƯƠNG TRÌNH BẢNG TÍNH LÀ GÌ?

quiz

Worksheet

•

12th Grade

UH 2 INFORMATIKA KLS 7 sem1

30 questions

UH 2 INFORMATIKA KLS 7 sem1

quiz

Worksheet

•

12th Grade