Product Of Sum (POS)

13
PRODUCTS OF SUM Adityo W (091910201050) Fathurrozi Winjaya (091910210063)

Transcript of Product Of Sum (POS)

PRODUCTS OF SUM

Adityo W (091910201050)

Fathurrozi Winjaya (091910210063)

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

CONTOH POS

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