Name: Marc Rean Vasquez
Date:04/12/2022
Course/Program: BSIT-2
Output:
139F
DECODER
Truth table
D
C
B
A
a
b
c
d
e
f
g
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
List of Expression
̅ + A𝐵̅𝐶̅ D + A𝐵̅𝐶̅ D + ABCD
a= A𝐵̅𝐶̅ 𝐷
̅ + AB𝐶̅ 𝐷
̅ + A𝐵̅𝐶̅ D
b= A𝐵̅𝐶̅ 𝐷
̅ + A𝐵̅ 𝐶̅ D
c= A𝐵̅𝐶̅ 𝐷 + AB𝐶̅ 𝐷
̅ + A𝐵̅ 𝐶̅ D
d= AB𝐶̅ 𝐷
e= ABCD
f= A𝐵̅ 𝐶̅ D + ABCD
̅ + A𝐵̅ 𝐶̅ D + ABCD
g= AB𝐶̅ 𝐷
Kmap Simplification
a = A𝐵̅ 𝐶̅ D + ABCD
̅ + A𝐵̅𝐶̅
b= A𝐶̅ 𝐷
̅
c = A𝐵̅ 𝐶̅ D + AB𝐶̅ 𝐷
e= ABCD
d= A𝐵̅ 𝐶̅
f= A𝐵̅𝐶̅ D + ABCD
̅ + ABCD
g= A𝐵̅𝐶̅ D + AB𝐶̅ 𝐷
List of Simplified Expression
a = A𝐵̅ 𝐶̅ D + ABCD
̅ + A𝐵̅ 𝐶̅
b= A𝐶̅ 𝐷
̅
c = A𝐵̅ 𝐶̅ D + AB𝐶̅ 𝐷
d= A𝐵̅𝐶̅
e= ABCD
f= A𝐵̅ 𝐶̅ D + ABCD
̅ + ABCD
g= A𝐵̅𝐶̅ D + AB𝐶̅ 𝐷
Logic Circuit Diagram
A𝐵̅𝐶̅ D + ABCD
̅ + A𝐵̅𝐶̅
A𝐶̅ 𝐷
̅
A𝐵̅𝐶̅ D + AB𝐶̅ 𝐷
A𝐵̅𝐶̅
ABCD
A𝐵̅𝐶̅ D + ABCD
̅ + ABCD
A𝐵̅𝐶̅ D + AB𝐶̅ 𝐷