1606887932 – Fahmi Firdaus Angkasa |1

FUNDAMENTAL OF DIGITAL SYSTEM 2017/2018

ADDITIONAL TASK

Module 3: Karnough Map

Name : Fahmi Firdaus Angkasa

Student ID : 1606887932

Shift : 18.30-20.30

Lab Assistant : Muhammad Aldo

1) Question 1
Change to minterms and maxterms and find all the prime implicants as well as
essential implicants
[(ABC’)’ + (C’D)’]’

Minterms
F = [(ABC’)’ + (C’D)’]’
F = (ABC’)’’ (C’D)’’
F = ABC’ C’D
F = ABC’D
Maxterms
F = ABC’D
F = (A + BB’ + CC’ + DD’)(B + AA’ + BB’ + CC’)(C’ + AA’ + BB’ + DD’)(D’ + AA’ +
BB’ + CC’)
F = (A + B + C +D)(A + B + C + D’)(A + B + C’ + D (A + B’ + C + D)(A + B’ + C +
D’)(A + B’ + C’ + D)(A + B’ + C’ + D’)(A’ + B + C + D)(A’ + B + C + D’)(A’ + B + C’
+ D)(A’ + B + C’ + D’)(A’ + B’ + C’ + D)(A’ + B’ + C’ + D’)(A’ + B’ + C +D’) (A’ + B’
+ C + D)
Minterms C’D’ C’D CD CD’
A’B’
Essential Prime Implicant
A’B
AB 1
A’B
 1606887932 – Fahmi Firdaus Angkasa |2

Hanya ada satu prime implicant atau satu essential prime implicant
Minterms C’D’ C’D CD CD’
A’B’ 0 0 0 0
A’B 0 0 0 0
AB 0 0 0
Essential Prime Implicant
A’B 0 0 0 0
Semua prime implicants dan satu essential prime implicants C’D’
2) Change to minterms and maxterms and find all the prime implicants as well as
essential implicants
(A’ + D)’ (B’ + C’)’ (C+D’)’

Minterm
F = (A’ + D)’ (B’ + C’)’ (C+D’)’
F = A’’ D’ B’’ C’’ C’ D’’
F = A D’ B C C’ D
F=0
Maxterm
F=0
F = (A + B + C +D)(A + B + C + D’)(A + B + C’ + D)(A + B + C’ + D’)(A + B’ + C +
D)(A + B’ + C + D’)(A + B’ + C’ + D)(A + B’ + C’ + D’)(A’ + B + C + D)(A’ + B + C +
D’)(A’ + B + C’ + D)(A’ + B + C’ + D’)(A’ + B’ + C’ + D)(A’ + B’ + C’ + D’)(A’ + B’ +
C +D’) (A’ + B’ + C + D)
Minterms C’D’ C’D CD CD’
A’B’
A’B
AB
A’B
Tidak ada prime implicant atau essential prime implicants
Minterms C’D’ C’D CD CD’
A’B’ 0 0 0 0
A’B 0 0 0 0
AB 0 0 0 0
A’B 0 0 0 0
Semua prime implicants tidak ada essential prime implicants
 1606887932 – Fahmi Firdaus Angkasa |3

3) Change to minterms and maxterms and find all the prime implicants as well as
essential implicants
(C+AB’) + AB + (A’(B’+C))

Minterm
F = (C+AB’) + AB + (A’(B’+C))
F = C + AB’ +AB + A’B’ + A’C
F = C( A + A’) + AB’ +AB + A’B’ + A’C
F = AC + AB’ +AB + A’B’ + A’C
Maxterm
F = C + AB’ +AB + A’B’ + A’C
F = (C + A’C) + A + B’
Essential Prime Implicant
F = A +B’ + C
Minterm B’C’ B’C BC BC’
A’ 1 1 1
A 1 1 1 1
Semua prime implicants dan satu essential prime implicants B’
Maxterm B’C’ B’C BC BC’
A’ 0
A Essential Prime Implicant

Hanya ada satu prime implicant atau satu essential prime implicant