Truth Table & Boolean

Expressions
Dolly Indra

Truth Table/Digital System/FIK/Dolly Indra/2015

Information from truth-table form
• Boolean expressions are a convenient method
of describing how a logic circuit operates.
• The truth table is another precise method of
describing how a logic circuit works

Truth Table/Digital System/FIK/Dolly Indra/2015

 Concluding
• As you work in digital electronics,
you will have to convert information
from truth-table form to a Boolean
Expression.

Truth Table/Digital System/FIK/Dolly Indra/2015

 Truth Table
INPUT OUTPUT
C B A Y
0 0 0 0
0 0 1 0 . .
C B A= 1
0 1 0 0
0
1
1
0
1
0
1
1
. .
C B A= 1
1 0 1 0
1 1 0 0
1 1 1 0 Then the equation is

. .
Y= C B A + C . B . A
Truth Table/Digital System/FIK/Dolly Indra/2015
 Logic Circuit
• Based on the equation above then we can
describe logic circuit :
A B.A
B
C Y = C. B. A + C.B. A
C

A C.B . A
B
B.A
Truth Table/Digital System/FIK/Dolly
Indra/2015
 Exercises :
• Find the boolean expression and
create the logic circuit based on
the truth table below :

Truth Table/Digital System/FIK/Dolly

Indra/2015
Truth Table_A
INPUT OUTPUT
C B A Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Truth Table/Digital System/FIK/Dolly Indra/2015

 Answer Truth Table_A
Y= C . B . A + C . B . A

C C CB CBA
B
A
A
C Y = CBA + CB A
CB

CB A
B A

Truth Table/Digital System/FIK/Dolly Indra/2015

Truth Table_B
INPUT OUTPUT
C B A Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

Truth Table/Digital System/FIK/Dolly Indra/2015

 Answer Truth Table_B
Y= C . B . A + C . B . A

C C CB CBA
B
A
A
C Y = CBA + CBA
CB

CBA
B
A
Truth Table/Digital System/FIK/Dolly Indra/2015
Truth Table_C
INPUT OUTPUT
C B A Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

Truth Table/Digital System/FIK/Dolly Indra/2015

 Answer Truth Table_C
Y= C B A + C B A + C B A

Y = C A ( B + B) + C B A

Y= C A + C B A

C C B
B C B A
A
Y= C A + C B A

C
C A

Truth Table/Digital System/FIK/Dolly Indra/2015