Tute 3

SEE202
Given the shown symbols, fill in the gate name, truth table and boolean expression.

Gate Symbol Truth table Boolean expression

A B P

A P

A
P
B

A
P
B

A
P
B

A
P
B

A
P
B

A
P
B
Solution

Gate Symbol Truth table Boolean expression

A B P

INVERTER 0 1
A P 1 0 P =A

0 0 0
A 0 1 0
AND P P = AB
1 0 0
B 1 1 1
0 0 0
A 0 1 1
OR P P = A+B
1 0 1
B 1 1 1
0 0 1
A 0 1 1
NAND P P = A B
1 0 1
B 1 1 0
0 0 1
A 0 1 0
NOR P P = A + B
1 0 0
B 1 1 0
0 0 0
A 0 1 1
XOR 1 0 1 P = A  B
P
B 1 1 0

0 0 1
XNOR A 0 1 0
P 1 0 0 P = A  B
B
1 1 1
Boolean Theorems

Commutation rules: A+ B = B+A

. .
A B=B A

Association rules: A + (B + C) = (A + B) + C
. . . .
A (B C) = (A B) C

Absorption rules: A + (A . B) = A
.
A (A + B) = A

Distribution rules: .
A (B + C) = (A . B) + (A C)
.

. .
A + (B C) = (A + B) (A + C)
.
A+A B=A

A  (A  B)  A  B

De Morgan’s theorems: A  B  AB

AB  A  B

Question 1

Simplify the expression: P = A  (B + C) + A  ( C + B )

Question 2

A car seat belt interlock has the following truth table:

A B C P
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Write down the Boolean expression for this system. Simplify the expression to:

P  A  B  A  B C

Question 3

Using AND, OR and NOT gates, draw circuit diagrams for:

P1 = A  B  C + A  B  C + A  B  C

P2 = ( A + B + C )  ( A + B + C)  (A + B + C)
Question 4

Redraw the circuits for P1 and P2 in question 1 using only NOR gates for P 1 and NAND gates for P2.
Question 5

Design a logic circuit to indicate when at least three of four logic signals are in the same state.
SIMPLIFY THE FOLLOWING BOOLEAN EXPRESSION
AND PUT THE ANSWER IN SOP FORM.
A car seat belt interlock requires that the car should only
start if the driver’s seat belt is fastened and either the front
passenger seat is unoccupied or the front passenger’s seat is
occupied and the passenger seat belt is fastened
• Obtain truth table of the system
• Obtain SOP Boolean expression for the system
• Use Karnaugh map to simplify the SOP Boolean Expression
• Implement the system using AND, NOR and OR gates
THREE INPUT TRUTH TABLE

• Driver seat fastened

• If there is passenger in front seat, passenger seat must
be fastened
• If there is no passenger in front seat, passenger seat
belt could be either fastened or not
OBTAIN SOP BOOLEAN EXPRESSION FOR THE
SYSTEM
DESIGN A LOGIC CIRCUIT TO INDICATE WHEN AT LEAST
THREE OF FOUR LOGIC SIGNAL ARE IN THE SAME STATE
Design a logic circuit that controls an elevator door in
a three story building.
–The circuit has four inputs.
–M is a logic signal that indicates when the elevator
is moving(m=1)or stopped(m=0).
–F1, F2, and F3 are floor indicator signals that are
normally low, and they go high only when the
elevator is positioned at the level of that particular
floor.
–For example, when the elevator is lined up level
with the second floor, f2=1and f1=f3=0. The circuit
output is the open signal, which is normally low and
will go high when the elevator door is to be opened
TRUTH TABLE
TRUTH TABLE