A. READ ONLY MEMORY (ROM) Adalah unit memory yang ...maulana.lecture.ub.ac.id/files/2012/04/Memory.pdfXXII. MEMORY DAN PROGRAMMABLE LOGIC A. READ ONLY MEMORY (ROM) Adalah unit memory

XXII.XXII. MEMORY DAN PROGRAMMABLE LOGICMEMORY DAN PROGRAMMABLE LOGIC

A. READ ONLY MEMORY (ROM)Adalah unit memory yang menyimpan Adalah unit memory yang menyimpan secara permanent informasi biner.secara permanent informasi biner.

2 2 kk x nx n

RomRomK inputK input

(address)(address)n output n output

(data)(data)

Blok Diagram ROMBlok Diagram ROM

InputsInputs OutputsOutputs1414 1313 1212 1111 1010 A7A7 A6A6 A5A5 A4A4 A3A3 A2A2 A1A1 A0A000 00 00 00 00 11 00 11 11 00 11 11 0000 00 00 00 11 00 00 00 11 11 11 00 1100 00 00 11 00 11 11 00 00 00 11 00 1100 00 00 11 11 11 00 11 11 00 00 11 00

11 11 11 00 00 00 00 00 00 11 00 00 1111 11 11 00 11 11 11 11 00 00 00 11 0011 11 11 11 00 00 11 00 00 11 00 11 0011 11 11 11 11 00 00 11 11 00 00 11 11

TabelTabel kebenarankebenaran ROMROM

Gambar pemograman ROM sesuai Gambar pemograman ROM sesuai dengan tabel kebenaran.dengan tabel kebenaran.

5 x 325 x 32decoderdecoder

0011

. . .. . .

0011

30303131

28282929

A7 A7 A6 A6 A5 A5 A4 A4 A3 A3 A2 A2 A1 A1 A0 A0

II00II11II22II33II44

X X

X X X X

X X X X X X

X X

X X

X X X X

X X X X X X X X X X

X X

X X X X

X X

X X X X X X X X

X X X X X X

X X X X

X X

X X

ContohContoh..ImplementasikanImplementasikan ROMROM untukuntuk merancangmerancangrangkaianrangkaian kombinasionalkombinasional sesuaisesuai tabeltabelkebenarankebenaran sbbsbb..

I N P U T A2 A1 A0

O U T P U TB5 B4 B3 B2 B1 B0

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1

0 0 0 0 0 0 0 0 0 0 0 10 0 0 1 0 00 0 1 0 0 10 1 0 0 0 0 0 1 1 0 0 11 0 0 1 0 01 1 0 0 0 1

Lanjutan ……..Lanjutan ……..

8 x 48 x 4

ROMROM

BB00

BB55

BB44

BB33

BB22

BB11

AA00AA11AA22

00

Blok Diagram ROMBlok Diagram ROM


Tabel Kebenaran ROM

AA2 2 AA1 1 AA0 0 BB5 5 BB4 4 BB3 3 BB2 2

0 0 00 0 00 0 10 0 10 1 00 1 00 1 10 1 11 0 01 0 01 0 11 0 11 1 01 1 01 1 11 1 1

0 0 0 00 0 0 00 0 0 00 0 0 00 0 0 10 0 0 10 0 1 00 0 1 00 1 0 00 1 0 00 1 1 00 1 1 01 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0

ProgrammableProgrammable ReadRead OnlyOnly MemoryMemory atauatauPROMPROM merupakanmerupakan kombinasikombinasiProgrammableProgrammable LogicLogic DeviceDevice atauatau PLDPLD..KombinasiKombinasi PLDPLD berbentukberbentuk IntegratedIntegratedCircuitCircuit (IC)(IC) yangyang tersusuntersusun daridari ANDAND –– ORORdandan dapatdapat didi programprogram..TerdapatTerdapat 33 tipetipe utamautama kombinasionalkombinasional PLDPLDyangyang dibedakandibedakan daridari penempatanpenempatanprogrammableprogrammable connectionconnection padapada susunansusunanANDAND –– OROR..11.. PROMPROM

Fixed Fixed AND array AND array (decoder)(decoder)

ProgramProgrammable mable

OR arrayOR arrayInputInput OutputOutput

22.. PROGRAMMABLEPROGRAMMABLE LOGICLOGIC ARRAYARRAY (PLA)(PLA)

33.. PROGRAMMABLEPROGRAMMABLE ARRAYARRAY LOGICLOGIC

Program Program mable mable

AND arrayAND array

ProgramProgrammable mable


Program Program mable mable

AND arrayAND array

Fixed Fixed


B. PROGRAMMABLE LOGIC ARRAY (PLA)B. PROGRAMMABLE LOGIC ARRAY (PLA)

Contoh 1.Contoh 1.Rangkaian logika PLA dengan 3 input dan 2 output.Rangkaian logika PLA dengan 3 input dan 2 output.

FF22

FF11

110 0

A’BC’ A’BC’

BCBC

ACAC

ABAB1 1

2 2

3 3

4 4

A’ A’ A A B’ B’ B B C’ C’ C C

C C

B B

A A

XXXX

XX

XXXXXX

XXXX

XX

XX

XXXX

XX

XXXX

XX

ImplementasikanImplementasikan fungsifungsi BooleanBoolean untukuntukRangkaianRangkaian tersebuttersebut..

FF11 = A B’ + A C + A’ B C’= A B’ + A C + A’ B C’FF22 = (A C + B C)’= (A C + B C)’

Sehingga dapat disusun tabel untuk PLA Sehingga dapat disusun tabel untuk PLA ProgrammingProgramming

Catatan :Catatan :TT == TrueTrueCC == ComplementComplement

Product TermProduct Term I N P U TI N P U TA B CA B C

O U T P U TO U T P U T(T) (C)(T) (C)FF11 FF22

AB 1AB 1AC 2AC 2BC 3BC 3ABC 4ABC 4

1 0 1 0 --1 1 -- 11-- 1 11 10 1 00 1 0

1 1 --1 11 1-- 111 1 --

Contoh 2 …..Contoh 2 …..

Implementasikan 2 fungsi Boolean dengan PLAImplementasikan 2 fungsi Boolean dengan PLA

FF1 1 = (A B C) = = (A B C) = (0,1,2,4)(0,1,2,4)

FF2 2 = (A B C) = = (A B C) = (0,5,6,7)(0,5,6,7)

Dengan peta Dengan peta –– k kita memperoleh fungsi Boolean sbbk kita memperoleh fungsi Boolean sbb

Untuk FUntuk F1 1 (A B C) = (A B C) = (0,1,2,4)(0,1,2,4)

FF11 = (A B)’ + (A C)’ + (B C)’= (A B)’ + (A C)’ + (B C)’

FF11 = (A B + A C + B C)’= (A B + A C + B C)’

B’ C’B’ C’ B’ CB’ C B CB C B C’B C’A’A’ 11 11 00 11AA 11 00 00 00

UntukUntuk FF22 == (A(A BB C)C) == ((00,,55,,66,,77))

FF22 == AA BB ++ AA CC ++ A’A’ B’B’ C’C’dandan tabeltabel PLAPLA programmingprogramming adalahadalah

B’ C’B’ C’ B’ CB’ C B CB C B C’B C’A’A’ 11 00 00 00AA 00 11 11 11

Product Product termterm

I n p u tI n p u tA B CA B C

O u t p u tO u t p u tF1 F2F1 F2

AB 1AB 1AC 2AC 2BC 3BC 3

A’BC’ 4A’BC’ 4

1 1 1 1 --1 1 -- 11-- 1 11 10 0 00 0 0

1 11 11 11 11 1 ---- 11

C. PROGRAMMABLE ARRAY LOGIC (PAL)C. PROGRAMMABLE ARRAY LOGIC (PAL)BerikutBerikut adalahadalah gambargambar konfigurasikonfigurasi rangkaianrangkaianlogikalogika PALPAL dengandengan 44 inputinput dandan 44 outputoutput..

FF11

12345678910

AA BB CC DDProduct Product termterm

11 22 33 44 55 66 77 8811

99 1010 1111 1212

12345678910

FF22 FF33 FF44

C. PROGRAMMABLE ARRAY LOGIC (PAL)C. PROGRAMMABLE ARRAY LOGIC (PAL)

BerikutBerikut adalahadalah gambargambar konfigurasikonfigurasirangkaianrangkaian logikalogika PALPAL dengandengan 44 inputinputdandan 44 outputoutput..

Gambar hal 281Gambar hal 281Contoh.Contoh.Implementasikan fungsi Boolean berikut ini Implementasikan fungsi Boolean berikut ini untuk merancang rangkaian logika untuk merancang rangkaian logika menggunakan PAL.menggunakan PAL.

W (A B C D) = W (A B C D) = (2,12,13)(2,12,13)X (A B C D) = X (A B C D) = (7,8,9,10,11,12,13,14,15)(7,8,9,10,11,12,13,14,15)Y (A B C D) = Y (A B C D) = (0,2,3,4,5,6,7,8,10,11,15)(0,2,3,4,5,6,7,8,10,11,15)Z (A B C D) = Z (A B C D) = (1,2,8,12,13)(1,2,8,12,13)


Dengan metode peta – k kita memperolehhasil untuk 4 fungsi Boolean Sebagaiberikut.

W = ABC’ + (AB)’ CD’X = A + BCDY = A’ B + CD + (BD)’Z = ABC’ + (AB)’CD’ + A(CD)’ + (ABC)’D

= W + A (CD)’ + (ABC)’ D

Sehingga untuk tabel PAL programming adalah

Product termProduct term AND I N P U TAND I N P U T O u t p u tO u t p u tAA BB CC DD WW

112233445566778899101011111212

1100--11----00------1100

1100----11--11--00----00

0011----11----11----0000

--00----11----1100--0011

------------------

11----

W = ABC’ + (ABD)’W = ABC’ + (ABD)’

X = A + B C DX = A + B C D

Y = AB + CD +(BD)’Y = AB + CD +(BD)’

Z = W + (AD)’ + Z = W + (AD)’ + (ABC)’ D(ABC)’ D

Gambar rangkaian logika PAL

XX

XX

XX

XX

XXXX

XXXX

XX

XX

XX

XX

XXXX

XX

XXXX

XX

XXXX

XXXXXX

XX

XXXXA

A’BB’CC’DD’ww’

AA’BB’CC’DD’ww’

AA BB CC DD

Product Product termterm

All fusesAll fusesIntactIntact

(always = 0(always = 0

ww xx yy zz

11 22 33 44 55 66 77 8811

99 1010 1111 1212

XX

X Fuse intactX Fuse intact+ Fuse blown+ Fuse blown

Terima Kasih Terima Kasih **********

Semoga BermanfaatSemoga Bermanfaat

Documents

A. READ ONLY MEMORY (ROM) Adalah unit memory yang ...maulana.lecture.ub.ac.id/files/2012/04/Memory.pdfXXII. MEMORY DAN PROGRAMMABLE LOGIC A. READ ONLY MEMORY (ROM) Adalah unit memory