Post on 10-Aug-2015
PRODUCT OF SUM Adalah salah satu dari dua kanonik
(yaitu standar dan normal) bentuk suatu fungsi boolean, berguna dalam membandingkan dan menyederhanakan fungsi.
Formulir ini bersisi satu istilah jumalh standar, atau maxterm, untuk setiap “nol” (palsu) masuk dalam tabel kebenaran untuk ekspresi
Products of sum disebut juga Product of Maxterm
n variabelyang membentuk operasi OR menghasilkan suatu bentuk persamaan yang disebut MAXTERM atau standart sum
Contoh: Maxterm (dgn 3 variabel)W+ X + Y + ZA + B + C + D
TA
BEL K
EB
EN
AR
AN
Digit ABCD a b c d e f g
0 0000 1 1 1 1 1 1 0
1 0001 0 1 1 0 0 0 0
2 0010 1 1 0 1 1 0 1
3 0011 1 1 1 1 0 0 1
4 0100 0 1 1 0 0 1 1
5 0101 1 0 1 1 0 1 1
6 0110 1 0 1 1 1 1 1
7 0111 1 1 1 0 0 0 0
8 1000 1 1 1 1 1 1 1
9 1001 1 1 1 1 0 1 1
10 1010 D D D D D D D
11 1011 D D D D D D D
12 1100 D D D D D D D
13 1101 D D D D D D D
14 1110 D D D D D D D
15 1111 D D D D D D D
K-MAP A
a ̅= B C̅� D̅� + A̅� B� C̅� D̅ a= B C̅� D̅� + A̅� B� C̅� D̅ a=(B�+C̅+D̅)•(A̅+B+C̅+D̅�)
CD |AB
00 01 11 10
00 0 1 D 0
01 1 0 D 0
11 0 0 D D
10 0 0 D D
K-MAP B
b̅�= B C̅� D̅ + B C̅ D̅� b̅= B C̅� D̅ + B C̅ D̅� b̅=(B�+C̅+D̅�)•(B�+C̅�+D̅)
CD |AB
00 01 11 10
00 0 0 D 0
01 0 1 D 0
11 0 0 D D
10 0 1 D D
K-MAP C
c̅̅= B� C̅ D̅� c̅= B� C̅ D̅� c̅=(B+C̅�+D̅)
CD |AB
00 01 11 10
00 0 0 D 0
01 0 0 D 0
11 0 0 D D
10 1 0 D D
K-MAP D
d̅�= B C̅� D̅� + A̅� B� C̅� D̅ + B C̅ D̅� d̅= B C̅� D̅� + A̅� B� C̅� D̅ + B C̅ D̅� d̅=(B�+C̅+D̅)•(A̅+B+C̅+D̅�)•(B�+C̅�+D̅)
CD |AB
00 01 11 10
00 0 1 D 0
01 1 0 D 0
11 0 1 D D
10 0 0 D D
K-MAP E
e̅̅= D̅� + B C̅� e̅= D̅� + B C̅� e̅=(D̅)•(B�+C̅)
CD |AB
00 01 11 10
00 0 1 D 0
01 1 1 D 1
11 1 1 D D
10 0 0 D D
K-MAP F
f̅�= A̅� B� D̅ + A̅� B� C̅ + C̅ D̅ f̅= A̅� B� D̅ + A̅� B� C̅ + C̅ D̅ f̅= (A̅+B+D̅�)•(A̅+B+C̅�) )•(C̅�+D̅�)
CD |AB
00 01 11 10
00 0 0 D 0
01 1 0 D 0
11 1 1 D D
10 1 0 D D
K-MAP G
g̅̅= A̅� B� C̅� + B C̅ D̅ g̅= A̅� B� C̅� + B C̅ D̅ g̅= (A̅+B+C̅)•(B�+C̅�+D̅�)
CD |AB
00 01 11 10
00 1 0 D 0
01 1 0 D 0
11 0 1 D D
10 0 0 D D