Logic gates & Boolean algebra

Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

1. Complete the truth table for the following logic diagram:

A B C D

A 0 0
C
? ? D
B
0 1

1 0

1 1
Boolean Expression:
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

1. Complete the truth table for the following logic diagram:

A B C D

A 0 0 0 1
C
AND NOT D
B
0 1 0 1

1 0 0 1

Boolean Expression: D = A●B (Boolean algebra) D=A NAND B (Logic notation)

1 1 1 0
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

2. Complete the truth table for the following logic diagram:

A B C D

C
A ?
? D
B

Boolean Expression:
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

2. Complete the truth table for the following logic diagram:

A B C D

C 0 0 1 1
A NOT

OR D
B 0 1 1 1

1 0 0 0

1 1 0 1
Boolean Expression: D = A+B D=NOT A OR B
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

3. Complete the truth table for the following logic diagram: A B C D E

A
D
?
B ? E

Boolean Expression:
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

3. Complete the truth table for the following logic diagram: A B C D E

0 0 0 0 0

0 0 1 0 1
A
D
OR 0 1 0 1 1

B OR E 0 1 1 1 1
C
1 0 0 1 1

1 0 1 1 1

1 1 0 1 1
Boolean Expression: E = (C+(A+B)) E= C OR (A OR B)
1 1 1 1 1
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

4. Complete the truth table for the following logic diagram: A B C D E F

A
?

B
D

? F
E

C ?

Boolean Expression:
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

4. Complete the truth table for the following logic diagram: A B C D E F

0 0 0 0 1 0
A

OR 0 0 1 0 0 0

B 0 1 0 1 1 1
D
0 1 1 1 0 0
AND F
E 1 0 0 1 1 1

1 0 1 1 0 0

C NOT 1 1 0 1 1 1

1 1 1 1 0 0
Boolean Expression: F = (A+B)●C F=(A OR B) AND (NOT C)
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

5. Complete the truth table for the following logic diagram: A B C D E F

A ?

? F
E

?
C
Boolean Expression:
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

5. Complete the truth table for the following logic diagram: A B C D E F

0 0 0 1 0 1

A NOT 0 0 1 1 1 0

0 1 0 1 1 0
D
0 1 1 1 1 0
XOR F
E 1 0 0 0 0 0

B 1 0 1 0 1 1

OR 1 1 0 0 1 1
C
1 1 1 0 1 1
Boolean Expression: F = A (B+C) F=(NOT A) XOR (B OR C)
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

6. Complete the truth table for the following logic diagram: A B C D E F

?
B
D

? F
E

C ?

Boolean Expression:
Logic gates & Boolean algebra
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates
Complete a truth table for a given logic gate circuit
Write a Boolean expression for a given logic gate circuit
Draw an equivalent logic gate circuit for a given Boolean expression.

6. Complete the truth table for the following logic diagram: A B C D E F

0 0 0 0 1 1
A

XOR 0 0 1 0 0 1

B 0 1 0 1 1 0
D
0 1 1 1 0 1
NAND F
E 1 0 0 1 1 0

1 0 1 1 0 1

C NOT 1 1 0 0 1 1

Boolean Expression: F = (A B) ● C 1 1 1 0 0 1
 Activity 10.4
1 Draw the logic circuits and complete the truth tables for the following logic or
Boolean expressions:
a X = (A OR B) OR (NOT A AND B)
 Activity 10.4
1 Draw the logic circuits and complete the truth tables for the following logic or
Boolean expressions:
a X = (A OR B) OR (NOT A AND B)
b Y = (NOT A AND NOT B) AND (NOT B OR C)
c
T = 1 if (switch K is ON or switch L is ON) OR (switch K is ON and switch M is OFF)
OR (switch M is ON)
d
X = (A AND NOT B) OR (NOT B AND C)
e
R = 1 if (switch A is ON and switch B is ON) AND (switch B is ON or switch C is OFF)
 2.
Produce the logic circuit and complete a truth table to represent the following
scenario.
A chemical process is protected by a logic circuit. There are three inputs to the
logic circuit representing key parameters in the chemical process. An alarm,
X, will give an output value of 1 depending on certain conditions in the chemical
process. The following table describes the process conditions being monitored:
 3.
Produce the logic circuit and complete a truth table to represent the following
scenario.
A power station has a safety system controlled by a logic circuit. Three inputs
to the logic circuit determine whether the output, S, is 1. When S = 1 the power
station shuts down.
The following table describes the conditions being monitored.
4.
5.