MAKALAH

DIGITAL LOGIC
Disusun Untuk Memenuhi Tugas Mata Kuliah Arsitektur
Komputer
Dosen Pengampu: Ressy Dwi Tias Sari,S.T.,M.T.I

Disusun Oleh :
Kelompok 9 kelas B 2021
 Ichsan Ansori (5213351011)
 Nisrina Zahra Windya (5213151019)
 Leonardus Mikael Tambunan (5213351004)

PENDIDIKAN TEKNOLOGI INFORMATIKA DAN

KOMPUTER
FAKULTAS TEKNIK
UNIVERSITAS NEGERI MEDAN
2021
 KATA PENGANTAR
Puji syukur atas kehadirat Tuhan Yang Maha Kuasa, Allah Swt., yang telah
memberikan nikmat dan karunia-Nya sehingga laporan Makalah ini bisa terselesaikan
dengan baik, dengan judul makalah “DIGITAL LOGIC ” Kami banyak menemui kendala
dalam menyelesaikannya,Walaupun banyak menemui kendala itu dalam mengerjakan
tugas ini, berkat pertolongan dan karunia-Nya sehingga kami dapat menyelesaikannya.
Dalam pembuatan laporan Makalah ini, kami “Kelompok 9 kelas B Jurusan Pendidikan
Teknologi Informatika Dan Komputer,Stambuk 2021” Banyak mendapat bantuan dalam
penyelesaiannya.Untuk itu kami patut dan sewajarnya mengucapkan terima kasih kepada
semua pihak yang telah membantu kami dalam penyelesaiannya.Ucapan terima kasih yang
pertama kami ucapkan kepada orang tua kami yang telah memberikan dorongan baik
dorongan moral dan motivasi kepada kami, maupun dukungan materi kepada kami sehingga
dapat menyelesaikan laporan makalah ini.Berikutnya kami ucapkan terima kasih kepada Ibu
dosen kami.dalam Mata Kuliah Perkembangan Peserta Didik yang sudah banyak memberikan
ilmunya dalam mengikuti mata kuliah ini dan mengerjakan tugas-tugasnya.
Harapan kami semoga hasil Makalah ini dapat bermanfaat bagi pembaca khususnya bagi
Kelompok 9 kelas B Pendidikan Teknologi Informatika Dan Komputer/ 2021 Fakultas
Teknik/ Universitas Negeri Medan.Dalam Makalah ini masih banyak kekurangan. Untuk itu
kami mohon maaf atas kekurangan-kekurangan yang terdapat dalam laporan ini. Masukan
dan kritikan atas kekurangan laporan ini sangat kami harapkan dari pembaca. Selain itu,
supaya tim penulis dapat membuat laporan ini menjadi lebih baik dan menarik.
 DAFTAR ISI

HALAMAN JUDUL
KATA PENGANTAR........................................................................................................ I
DAFTAR ISI...................................................................................................................... II
BAB 1 PENDAHULUAN.................................................................................................. 1
A. LATAR BELAKANG............................................................................................ 1
B. RUMUSAN MASALAH........................................................................................ 1
C. TUJUAN................................................................................................................. 1
D. SISTEMATIKA..................................................................................................... 1
BAB 2 PEMBAHASAN.................................................................................................... 2
1. ALJABAR BOOLEAN......................................................................................... 2
2. GERBANG............................................................................................................ 3
3. SIRKUIT KOMBINASI........................................................................................ 6
4. SIRKUIT SEKUENSIAL...................................................................................... 10
5. PERANGKAT LOGIKA YANG DAPAT DIPROGRAM.................................. 12
6. SYARAT DAN MASALAH UTAMA................................................................. 15
BAB 3 PENUTUP............................................................................................................. 16
A. KESIMPULAN.................................................................................................... 16
B. SARAN................................................................................................................ 16
 BAB 1
PENDAHULUAN
A. LATAR BELAKANG
Ilmu pengetahuan dan teknologi selalu berkembang dan mengalami kemajuan sesuai dengan
perkembangan zaman dan cara berpikir manusia, terutama dalam bidang informasi,
komunikasi dan bidang komputerisasi. Untuk itu kami penulis berkeinginan untuk
meningkatkan SDM agar menjadi lebih bermanfaat di era globalisasi.
Kemudian untuk mewujudkan hal itu, kami membuat makalah ini sebagai tugas mata kuliah
yang diberikan oleh Dosen Pembimbing, sekaligus sebagai bahan pembelajaran dan acuan
mahasiswa untuk belajar. Dalam hal ini kami akan menyusun Materi  mata kuliah Arsitektur
komputer

B. RUMUSAN MASALAH
Mahasiswa merupakan calon guru, dimana sebagai seorang guru diharapkan memiliki
kemampuan dan ketrampilan khusus dalam memahami perkembangan konsep diri individu
antara lain:
1.Mampu berfikir logis, sistematik, kreatif, objektif, terbuka, abstrak, cermat, jujur dan
efisien.
2.Dapat memahami dengan baik dan jelas tentang digital logic
3.Mendorong peserta didik untuk percaya diri dan berdaya juang yang tinggi, terutama ketika
menemukan digital logic.
4.Menerapkan perkembangan digital logic.

5.Menggunakan bahasa yang efektif dan tepat.

C. TUJUAN PENULISAN
1.untuk mengetahui dan memahami digital logic    
2.untuk mengetahui pengimplementasiannya.
3.untuk mengetahui analisis dan pengimplementasiannya

D. SISTEMATIKA
Sistematika penulisan makalah ini dibagi menjadi beberapa bab,yang setiap bab terdiri
dari sub judul.Untuk lebih jelasnya dideskripsikan sebagai berikut:
Bab I Pendahuluan, meliputi latar belakang masalah, rumusan masalah, tujuan
penulisan, dan sistematika penulisan.
Bab II pembahasan:Aljabar Boolean,Gerbang,Sirkuit Kombinasi,Sirkuit
Sekuensial,perangkat logika yang dapat diprogram,Syarat dan masalah utama.
Bab III penutup:kesimpulan dansaran.
 BAB 2
PEMBAHASAN
11.1 BOOLEAN ALGEBRA
Aljabar BOOLEAN adalahSirkuit digital di komputer digital dan sistem digital lainnya
yang dirancang, dan perilakunya dianalisis,dengan menggunakan disiplin matematika
Nama Boolean ini untuk menghormati seorang matematikawan Inggris George Boole,
yang mengusulkan prinsip-prinsip dasar aljabar ini pada tahun 1854 dalam risalahnya,
yaitu“An Investigation of the Laws of Thought on which to Found the Mathematical
Theories of Logic and Probability” Pada tahun 1938,Claude Shannon,asisten peneliti di
Departemen Teknik Elektro di MIT,menyarankan bahwa aljabar Boolean dapat
digunakan untuk memecahkan masalah dalam desain rangkaian relay-switchingTeknik
Shannon kemudian digunakan dalam analisis dan desain elektronik sirkuit digital.
Aljabar Boolean ternyata menjadi alat yang mudah digunakan di dua bidang:

■Analisis:Ini adalah cara yang ekonomis untuk menggambarkan fungsi

sirkuit digital.
■Desain:Mengingat fungsi yang diinginkan, aljabar Boolean dapat
diterapkan untuk mengembangkan implementasi yang disederhanakan
dari fungsi itu.

Seperti halnya aljabar, aljabar Boolean menggunakan variabel dan operasi. Dalam
hal ini, variabel dan operasi adalah variabel logis dan operasi. Dengan demikian,
variabel dapat mengambil nilai 1 (TRUE) atau 0 (FALSE). Logika Dasar operasi
AND, OR, dan NOT, yang secara simbolis diwakili oleh titik, tanda tambah, dan
bilah atas:2
A AND B = A B A
OR B = A + B
NOT A = A
Operasi AND menghasilkan true (nilai biner 1) jika dan hanya jika kedua
operandnya benar. Operasi OR menghasilkan true jika salah satu atau kedua
operandnya benar. Operasi unary NOT membalikkan nilai operandnya. Sebagai
contoh, perhatikan persamaan

D=A+(B#C)
D sama dengan 1 jika A adalah 1 atau jika keduanya B = 0 dan C = 1. Jika tidak, D
sama dengan 0.
Beberapa poin mengenai notasi diperlukan. Dengan tidak adanya tanda kurung,
operasi AND lebih diutamakan daripada operasi OR. Juga, ketika tidak ada
ambiguitas yang terjadi, operasi AND diwakili oleh rangkaian sederhana alih-alih
operator titik. Dengan demikian,

A+B#C=A+(B#C)=A+BC
all mean: Ambil AND dari B dan C; kemudian ambil OR dari hasil dan A.
Tabel 11.1a mendefinisikan operasi logika dasar dalam bentuk yang dikenal sebagai
tabel kebenaran, yang mencantumkan nilai operasi untuk setiap kemungkinan
kombinasi nilai operan. Tabel juga mencantumkan tiga operator lain yang berguna:
XOR, NAND, dan NOR. Eksklusif-or (XOR) dari dua operan logis adalah 1 jika dan
hanya jika tepat satu operan memiliki nilai 1. Fungsi NAND adalah komplemen
(NOT) dari fungsi AND, dan NOR adalah komplemen dari OR:
ANANDB=NOT(AANDB)=ABANORB=NOT(A
ORB)=A+B

Seperti yang akan kita lihat, ketiga operasi baru ini dapat berguna dalam
mengimplementasikan sirkuit digital tertentu.
Operasi logis, dengan pengecualian NOT, dapat digeneralisasikan ke lebih dari dua
variabel, seperti yang ditunjukkan pada Tabel 11.1b.
Tabel 11.2 merangkum identitas kunci aljabar Boolean. Persamaan telah disusun
dalam dua kolom untuk menunjukkan sifat komplementer, atau ganda, dari operasi
AND dan OR. Ada dua kelas identitas: aturan dasar (atau postulat), yang dinyatakan
tanpa bukti, dan identitas lain yang dapat diturunkan dari postulat dasar. Postulat
menentukan cara di mana ekspresi Boolean ditafsirkan. Salah satu dari dua hukum
distributif perlu diperhatikan karena berbeda dari apa yang akan kita temukan dalam
aljabar biasa:

A+(B#C)=(A+B)#(A+C)
(a)Operator Boolean Dua Variabel Input
NOTP PORQ PNORQ PXORQ
PAN DQ PNA NDQ
P Q (P) (P # Q) (P+ Q) (P # Q) (P +Q) (P⊕Q)

0 0 1 0 0 1 1 0
0 1 1 0 1 1 0 1
1 0 0 0 1 1 0 1
1 1 0 1 1 0 0 0

(b) Operator BooleanDiperluas ke Lebih dari Dua Input (A, B, . . .)

Operasi Ekspresi Keluaran= 1
jika
DAN AB Semua himpunan {A, B, …} adalah 1.
ATAU A+B+ Setiap himpunan {A, B, …} adalah 1.
NAND AB C Setiap himpunan {A, B, …} adalah 0.
JUGA BUKAN A+B+c Semua himpunan {A, B, …} adalah 0.
XOR ABc Himpunan {A, B, …} berisi bilangan ganjil.

Dua ekspresi paling bawah disebut sebagai teorema DeMorgan. Kita dapat
menyatakan kembali sebagai berikut:
ANORB=AANDB
 ANANDB=AORB

Pembaca diundang untuk memverifikasi ekspresi pada Tabel 11.2 dengan mengganti
nilai aktual (1s dan 0s) untuk variabel A, B, dan C.

11.2 GATES
Gates (gerbang) adalah Blok bangunan dasar dari semua sirkuit logika digital. Fungsi logis
diimplementasikan oleh interkoneksi gerbang.Gerbang adalah rangkaian elektronik yang
menghasilkan sinyal keluaran yang merupakan operasi Boolean sederhana pada
sinyal masukannya. Gerbang dasar yang digunakan dalam logika digital adalah
AND, OR, NOT, NAND, NOR, dan XORSetiap gerbang didefinisikan dalam tiga
cara: simbol grafik, notasi aljabar, dan tabel kebenaran. Simbologi yang digunakan
dalam bab ini adalah dari standar IEEE, IEEE Std 91. Perhatikan bahwa operasi
inversi (BUKAN) ditunjukkan dengan lingkaran.
Setiap gerbang yang ditunjukkan pada Gambar 11.1 memiliki satu atau dua input dan
satu output. Namun, seperti yang ditunjukkan pada Tabel 11.1b, semua gerbang
kecuali NOT dapat memiliki lebih dari dua input. Dengan demikian, (X + Y + Z)
dapat diimplementasikan dengan gerbang OR tunggal dengan tiga input. Ketika satu
atau lebih nilai pada input diubah, sinyal output yang benar muncul hampir seketika,
hanya tertunda oleh waktu propagasi sinyal melalui gerbang (dikenal sebagai
penundaan gerbang). Arti penting dari penundaan ini dibahas dalam Bagian 11.3.
Dalam beberapa kasus, sebuah gerbang diimplementasikan dengan dua keluaran,
satu keluaran menjadi negasi dari keluaran lainnya

Algebraic
Name Graphical Symbol TruthTable
Function
A B F
 00 0
A F=A•B 01 0
AND F or 10 0
B 11 1
F=AB
A B F
A 00 0
OR F F=A+B 01 1
B 10 1
11 1

F=A AF
NOT A F or 01
10
F=A′
A B F
A 00 1
NAND F F=AB 01 1
B 10 1
11 0
AB F
A 00 1
NOR F 01 0
B F=A+B 10 0
11 0
AB F
A 00 0
XOR F F=A⊕B 01 1
B 10 1
11 0

Di sini kami memperkenalkan istilah umum: kami mengatakan bahwa

untuk menegaskan sinyal adalah menyebabkan garis sinyal membuat
transisi dari statusnya yang salah secara logis (0) menjadi benar secara
logis.negara. Keadaan (1) yang sebenarnya adalah keadaan tegangan tinggi
atau rendah, tergantung pada jenis sirkuit elektronik.
Biasanya, tidak semua jenis gerbang digunakan dalam implementasi.
Desain dan fabrikasi lebih sederhana jika hanya satu atau dua jenis
gerbang yang digunakan.Dengan demikian,penting untuk mengidentifikasi
set gerbang yang lengkap secara fungsional. Ini berarti bahwa setiap fungsi
Boolean dapat diimplementasikan hanya dengan menggunakan gerbang di
himpunan. Berikut ini adalah set lengkap fungsional:
■ AND,OR,NOT
■ AND,NOT
■ OR,NOT
■ NAND
■ NOR

Harus jelas bahwa gerbang AND, OR, dan NOT merupakan

himpunan fungsional lengkap, karena mereka mewakili tiga operasi aljabar
Boolean. Agar gerbang AND dan NOT membentuk himpunan yang
lengkap secara fungsional, harus ada cara untuk mensintesis operasi OR
dari operasi AND dan NOT. Ini dapat dilakukan dengan menerapkan
teorema DeMorgan:
A+B=A B
A ATAU B = TIDAK((BUKAN A)DAN (BUKAN B))
 Demikian pula, operasi OR dan NOT secara fungsional lengkap
karena mereka dapat digunakan untuk mensintesis operasi AND.
Gambar 11.2 menunjukkan bagaimana fungsi AND, OR, dan NOT dapat
diimplementasikan hanya dengan gerbang NAND, dan Gambar 11.3
menunjukkan hal yang sama untuk gerbang NOR. Untuk alasan ini, sirkuit
digital dapat, dan sering, diimplementasikan hanya dengan gerbang NAND
atau hanya dengan gerbang NOR.

A A

A AB
AB
B

A
A

A+B

B
B

Gambar 11.2Beberapa Penggunaan Gerbang NAND

 A
A

A
(A+B) A+B

A
A

AB

B
B

Gambar 11.3Beberapa Penggunaan Gerbang NOR

Dengan gerbang, kami telah mencapai tingkat sirkuit perangkat keras
komputer yang paling primitif. Pemeriksaan kombinasi transistor yang
digunakan untuk membangun gerbang berangkat dari ranah itu dan
memasuki ranah teknik elektro. Untuk tujuan kami, bagaimanapun, kami
puas untuk menggambarkan bagaimana gerbang dapat digunakan sebagai
blok bangunan untuk mengimplementasikan sirkuit logis penting dari
komputer digital.

11.3 SIRKUIT KOMBINASI

Rangkaian kombinasional adalah satu set gerbang yang saling berhubungan yang keluarannya
setiap saat merupakan fungsi hanya dari masukan pada saat itu. Seperti halnya gerbang
tunggal, kemunculan masukan segera diikuti oleh kemunculan keluaran, dengan hanya
penundaan gerbang.
Secara umum, rangkaian kombinasional terdiri dari n input biner dan m keluaran biner.
Seperti halnya gerbang, rangkaian kombinasional dapat didefinisikan dalam tiga cara:
 Meja kebenaran:Untuk masing-masing dari 2n kemungkinan kombinasi sinyal input,
nilai biner dari masing-masing m sinyal output terdaftar.
 Simbol grafis:Tata letak gerbang yang saling berhubungan digambarkan.
 Persamaan Boolean:Setiap sinyal keluaran dinyatakan sebagai fungsi Boolean dari
sinyal masukannya.
Implementasi Fungsi Boolean
Setiap fungsi Boolean dapat diimplementasikan dalam bentuk elektronik sebagai jaringan
gerbang. Untuk setiap fungsi yang diberikan, ada sejumlah realisasi alternatif. Pertimbangkan
fungsi Boolean yang diwakili oleh tabel kebenaran pada Tabel 11.3. Kita dapat menyatakan
fungsi ini hanya dengan mengelompokkan kombinasi nilai A, B, dan C yang menyebabkan F
menjadi 1:

F + ABC + ABC + ABC

A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

Tabel 11.3

Multiplexer
Multiplexer menghubungkan beberapa input ke satu output. Setiap saat, salah satu input
dipilih untuk diteruskan ke output. Sebuah representasi diagram blok umum Ini mewakili
multiplexer 4-ke-1. Ada empat jalur input, berlabel D0, D1, D2, dan D3. Salah satu baris ini
dipilih untuk memberikan output sinyal F. Untuk memilih salah satu dari empat input yang
mungkin, diperlukan kode pemilihan 2-bit, dan ini diimplementasikan sebagai dua jalur pilih
berlabel S1 dan S2
Multiplexer digunakan dalam sirkuit digital untuk mengontrol sinyal dan perutean data.
Contohnya adalah loading program counter (PC). Nilai yang akan dimuat ke penghitung
program dapat berasal dari salah satu dari beberapa sumber berbeda:
 Pencacah biner, jikaPC akan bertambah untuk instruksi berikutnya.
 Register instruksi, jika instruksi cabang menggunakan alamat langsung baru saja
dieksekusi.
 Output dari ALU, jika instruksi cabang menentukan alamat menggunakan mode
perpindahan.

Berbagai input ini dapat dihubungkan ke jalur input multiplexer, dengan PC terhubung ke
jalur output. Baris pilih menentukan nilai mana yang dimuat ke PC. Karena PC berisi banyak
bit, multiplexer digunakan, satu per bit.
Dekoder
Dekoder adalah rangkaian kombinasional dengan sejumlah jalur keluaran, hanya satu yang
ditegaskan setiap saat. Jalur keluaran mana yang ditegaskan tergantung pada pola jalur
masukan. Secara umum, sebuah decoder memiliki n input dan 2n output.
Decoder menemukan banyak kegunaan di komputer digital. Salah satu contohnya adalah
decoding alamat. Memperkirakan kami mengharapkan ke membangun A 1K-byte
Penyimpanan menggunakan empat 2 5 6 * 8 @bit RAM chip. Kami menginginkan satu ruang
alamat terpadu, yang dapat dipecah sebagai berikut:

Alamat keping
0000–00FF 0
0100–01FF 1
0200–02FF 2
0300–03FF 3
Setiap chip membutuhkan 8 baris alamat, dan ini dipasok oleh 8 bit alamat yang lebih rendah.
2 bit orde tinggi dari alamat 10 bit digunakan untuk memilih salah satu dari empat chip
RAM. Untuk tujuan ini, dekoder 2-ke-4 digunakan yang outputnya memungkinkan salah satu
dari empat chip..
Dengan saluran input tambahan, decoder dapat digunakan sebagai demultiplexer.
Demultiplexer melakukan fungsi kebalikan dari multiplexer; menghubungkan satu input ke
salah satu dari beberapa output. Seperti sebelumnya, n input didekodekan untuk
menghasilkan satu dari 2n output. Semua jalur keluaran 2n adalah ANDed
Memori Hanya-Baca
kombinasional sering disebut sebagai sirkuit "tanpa memori", karena outputnya hanya
bergantung pada input saat ini dan tidak ada riwayat input sebelumnya yang disimpan.
Namun, ada satu jenis memori yang diimplementasikan dengan sirkuit kombinasional.cuits,
yaitu read-only memory (ROM).
Ingat bahwa ROM adalah unit memori yang hanya melakukan operasi baca. Ini menyiratkan
bahwa informasi biner yang disimpan dalam ROM bersifat permanen dan dibuat selama
proses fabrikasi. Dengan demikian, input yang diberikan ke ROM (saluran alamat) selalu
menghasilkan output yang sama (saluran data). Karena output adalah fungsi hanya dari input
yang ada, ROM sebenarnya adalah rangkaian kombinasional.
Sirkuit
ROM dapat diimplementasikan dengan decoder dan satu set gerbang OR. Sebagai contoh,
perhatikan Tabel 11.8. Ini dapat dilihat sebagai tabel kebenaran dengan empat input dan
empat output. Untuk masing-masing dari 16 nilai input yang mungkin, kumpulan nilai output
yang sesuai ditampilkan. Itu juga dapat dilihat sebagai mendefinisikan isi dari ROM 64-bit
yang terdiri dari 16 kata masing-masing 4 bit. Empat input menentukan alamat, dan empat
output menentukan isi lokasi yang ditentukan oleh alamat. Gambar 11.18 menunjukkan
bagaimana memori ini dapat diimplementasikan menggunakan dekoder 4-ke-16 dan empat
gerbang OR. Seperti PLA, organisasi reguler digunakan, dan interkoneksi dibuat untuk
mencerminkan hasil yang diinginkan.
 Tabel 11.8Tabel Kebenaran untuk ROM

Mem Keluar
asukk an
an
X1 X2 X X4 Z1 Z2 Z Z4
3 3
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0

Tabel 11.8Tabel Kebenaran untuk ROM

penambah
Sejauh ini, kita telah melihat bagaimana gerbang yang saling berhubungan dapat digunakan
untuk mengimplementasikan fungsi-fungsi seperti perutean sinyal, decoding, dan ROM.
Salah satu bidang penting yang belum dibahas adalah aritmatika. Dalam ikhtisar singkat ini,
kami akan puas dengan melihat fungsi penambahan.

Penjumlahan biner berbeda dari aljabar Boolean karena hasilnya mencakup suku carry.
Dengan demikian,
(a) Satu-BitTambahan
A B Jum Memb
lah awa
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
 (b) Penambahan dengan Carry Input
Cdi A B Jumlah Ckeluar
dalam
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

Tabel 11.9a
Namun, penambahan masih bisa ditangani dalam istilah Boolean. Pada Tabel 11.9a, kami
menunjukkan logika untuk menambahkan dua bit input untuk menghasilkan jumlah 1-bit dan
bit carry. Tabel kebenaran ini dapat dengan mudah diimplementasikan dalam logika digital.
Namun, kami tidak tertarik untuk melakukan penambahan hanya pada sepasang bit.
Sebaliknya, kami ingin menambahkan dua angka n-bit. Hal ini dapat dilakukan dengan
menyusun satu set penambah sehingga carry dari satu penambah diberikan sebagai masukan
ke penambah berikutnya. Sebuah penambah 4-bit digambarkan pada Gambar 11.19. Agar
penambah multi-bit berfungsi, masing-masing penambah bit tunggal harus memiliki tiga
input, termasuk carry dari penambah orde bawah berikutnya. Tabel kebenaran yang direvisi

11.4 SIRKUIT SEKUENSIALS

Sirkuit kombinasional menerapkan fungsi penting dari komputer digital. Namun, kecuali
untuk kasus khusus ROM, mereka tidak menyediakan memori atau informasi status, elemen
juga penting untuk pengoperasian komputer digital. Untuk tujuan yang terakhir, bentuk yang
lebih kompleks dari rangkaian logika digital digunakan: rangkaian sekuensial. Output saat ini
dari rangkaian sekuensial tidak hanya bergantung pada input saat ini, tetapi juga pada riwayat
input sebelumnya. Cara lain dan umumnya lebih berguna untuk melihatnya adalah bahwa
arus keluaran dari rangkaian sekuensial bergantung pada masukan arus dan keadaan arus dari
rangkaian itu.
Pada bagian ini, kami memeriksa beberapa contoh sederhana namun berguna dari rangkaian
sekuensial. Seperti yang akan terlihat, rangkaian sekuensial menggunakan rangkaian
kombinasional.
Sandal jepit
Bentuk paling sederhana dari rangkaian sekuensial adalah flip-flop. Ada berbagai macam
flip-flop, yang semuanya berbagi dua properti:
Flip-flop adalah perangkat bistable. Itu ada di salah satu dari dua keadaan dan, dengan tidak
adanya input, tetap dalam keadaan itu. Dengan demikian, flip-flop dapat berfungsi sebagai
memori 1-bit.
Flip-flop memiliki dua keluaran, yang selalu saling melengkapi. Ini umumnya diberi label Q
dan Q.
DAFTAR
Sebagai contoh penggunaan flip-flop, pertama-tama mari kita periksa salah satu elemen
penting dari CPU: register. Seperti yang kita ketahui, register adalah sirkuit digital yang
digunakan dalam CPU untuk menyimpan satu atau lebih bit data. Dua tipe dasar register yang
umum digunakan: register paralel dan register geser.
DAFTAR PARALEL Register paralel terdiri dari satu set memori 1-bit yang dapat dibaca
atau ditulis secara bersamaan. Digunakan untuk menyimpan data. Register yang telah kita
bahas di seluruh buku ini adalah register paralel.Register 8-bit mengilustrasikan
pengoperasian register paralel menggunakan D flip-flop. Sinyal kontrol, beban berlabel,
mengontrol penulisan ke register dari jalur sinyal,
D11 hingga D18. Baris-baris ini mungkin merupakan keluaran dari multiplexer, sehingga
data dari berbagai sumber dapat dimuat ke dalam register.
SHIFT DAFTAR Sebuah register geser menerima dan/atau mentransfer informasi secara
serial. yang menunjukkan register geser 5 bit yang dibuat dari flip-flop D yang di-clock. Data
dimasukkan hanya ke flip-flop paling kiri. Dengan setiap pulsa clock, data digeser ke satu
posisi kanan, dan bit paling kanan ditransfer keluar.
Register geser dapat digunakan untuk antarmuka ke perangkat I/O serial. Selain itu, mereka
dapatdigunakan dalam ALU untuk melakukan fungsi pergeseran dan rotasi logis. Di
dalamkapasitas terakhir, mereka perlu dilengkapi dengan sirkuit baca/tulis paralel serta serial.
Penghitung
Kategori lain yang berguna dari rangkaian sekuensial adalah penghitung. Penghitung adalah
register yang nilainya mudah ditambah dengan 1 modulo kapasitas register; yaitu, setelah
nilai maksimum tercapai, kenaikan berikutnya menetapkan nilai penghitung ke 0. Dengan
demikian, register yang terdiri dari n flip-flop dapat menghitung hingga 2 n - 1. Contoh
pencacah dalam CPU adalah pencacah program.
Penghitung dapat ditetapkan sebagai asinkron atau sinkron, tergantung pada cara
pengoperasiannya. Pencacah asinkron relatif lambat karena keluaran dari satu flip-flop
memicu perubahan status flip-flop berikutnya. Dalam pencacah sinkron, semua flip-flop
berubah status pada waktu yang sama. Karena tipe yang terakhir jauh lebih cepat, ini adalah
jenis yang digunakan dalam CPU. Namun, akan berguna untuk memulai diskusi dengan
deskripsi penghitung asinkron.
PENGHITUNG RIPPLE Pencacah asinkron juga disebut sebagai pencacah riak, karena
perubahan yang terjadi untuk menaikkan pencacah dimulai dari satu ujung dan “riak” sampai
ke ujung lainnya. implementasi pencacah 4-bit menggunakan JK flip-flop, bersama dengan
diagram pewaktuan yang menggambarkan perilakunya. Diagram waktu diidealkan karena
tidak menunjukkan penundaan propagasi yang terjadi saat sinyal bergerak ke bawah
rangkaian flip-flop. Output dari flip-flop paling kiri (Q0) adalah bit paling tidak signifikan.
Desainnya jelas dapat diperluas ke jumlah bit yang berubah-ubah dengan mengalirkan lebih
banyak sandal jepit.
11.5 PERANGKAT LOGIKA YANG DAPAT DIPROGRAMS
Sejauh ini,kami telah memperlakukan individugerbang sebagai blok bangunan,dari
mana fungsi sewenang-wenang dapat direalisasikan.Perancang bisa mengejar strategi
meminimalkan jumlah gerbang yang akan digunakan dengan memanipulasi ekspresi
Boolean yang sesuai.Sebagai tingkat integrasi yang disediakan oleh sirkuit terpadu
meningkat,pertimbangan lain berlaku.Sirkuit terintegrasi awal,menggunakan
integrasi skala kecil (SSI),disediakan dari satu hingga sepuluh gerbang pada sebuah
chip.Setiap gerbang diperlakukan secara independen,dalam pendekatan blok
bangunan yang dijelaskan sejauh ini.Untuk membangun fungsi logika,sejumlah chip
ini diletakkan pada papan sirkuit tercetak dan interkoneksi pin yang sesuai.
Peningkatan tingkat integrasi memungkinkan untuk menempatkan lebih banyak
gerbang pada sebuah chip dan juga membuat interkoneksi gerbang pada chip
tersebut.Ini menghasilkan keuntungan dari penurunan biaya,penurunan ukuran,
dan peningkatan kecepatan (karena penundaan on-chip durasinya lebih pendek
daripada penundaan off-chip).Namun,masalah desain muncul.Untuk setiap fungsi
logika atau rangkaian fungsi tertentu,tata letak gerbang dan interkoneksi pada chip
harus dirancang. Biaya dan waktu yang terlibat dalam desain chip khusus seperti
itu tinggi.Dengan demikian,menjadi menarik untuk mengembangkan chip tujuan
umum yang dapat dengan mudah disesuaikan dengan tujuan tertentu.Ini adalah
maksud dari perangkat logika yang dapat diprogram (PLD).
Ada sejumlah jenis PLD yang berbeda dalam penggunaan komersial.Tabel 11.11
mencantumkan beberapa istilah kunci dan mendefinisikan beberapa jenis yang paling
penting.Pada bagian ini,pertama-tama kita melihat salah satu perangkat yang paling
sederhana, programmable logic array (PLA) dan kemudian memperkenalkan jenis
PLD yang mungkin paling penting dan banyak digunakan,field-programmable gate
array (FPGA).
Array Logika yang Dapat Diprogram
PLA didasarkan pada fakta bahwa setiap fungsi Boolean (tabel kebenaran) dapat
dinyatakan dalam bentuk jumlah produk (SOP), seperti yang telah kita lihat.PLA
terdiri dari susunan reguler gerbang NOT,AND,dan OR pada sebuah chip. Setiap
input chip dilewatkan melalui gerbang NOT sehingga setiap input dan
komplemennya tersedia untuk setiap gerbang AND.Output dari setiap gerbang
AND tersedia untuk setiap gerbang OR,dan output dari setiap gerbang OR adalah
output chip.Dengan membuat koneksi yang sesuai,ekspresi SOP sewenang-
wenang dapat diimplementasikan.
Gambar 11.32a menunjukkan PLA dengan tiga input,delapan gerbang,dan dua output.
Di sebelah kiri adalah array AND yang dapat diprogram. Array AND diprogram
dengan membuat koneksi antara input PLA atau negasinya dan input gerbang AND
dengan menghubungkan garis yang sesuai pada titik perpotongannya.
Tabel 11.11 Terminologi PLD
Perangkat Logika yang Dapat Diprogram (PLD)

Istilah umum yang mengacu pada semua jenis sirkuit terpadu yang digunakan untuk
mengimplementasikan perangkat keras digital, di mana chip dapat dikonfigurasi oleh pengguna
akhir untuk mewujudkan desain yang berbeda. Pemrograman perangkat semacam itu sering
kali melibatkan penempatan chip ke dalam unit pemrograman khusus, tetapi beberapa chip
juga dapat dikonfigurasi "dalam sistem". Juga disebut sebagai perangkat yang dapat diprogram
lapangan (FPD).

Array Logika yang Dapat Diprogram (PLA)

PLD yang relatif kecil yang berisi dua level logika, bidang AND dan bidang OR, di mana
kedua level dapat diprogram.

Logika Array yang Dapat Diprogram (PAL)

PLD yang relatif kecil yang memiliki bidang AND yang dapat diprogram diikuti oleh bidang OR
yang tetap.

PLD Sederhana (SPLD)

PLA atau PAL.

PLD Kompleks (CPLD)

PLD yang lebih kompleks yang terdiri dari susunan beberapa blok mirip SPLDpada satu

chip.

Array Gerbang yang Dapat Diprogram Lapangan (FPGA)

kanan adalah array OR yang dapat diprogram, yang melibatkan menghubungkan

output gerbang AND ke input gerbang OR.Sebagian besar PLA yang lebih besar
berisi beberapa ratus gerbang,15 hingga 25 input, dan 5 hingga 15 output.Koneksi
dari input ke gerbang AND,dan dari gerbang AND ke gerbang OR,tidak
ditentukan sampai waktu pemrograman.
PLA diproduksi dalam dua cara berbeda untuk memungkinkan pemrograman yang
mudah (pembuatan koneksi).Yang pertama,setiap sambungan yang mungkin dibuat
melalui sekering di setiap titik persimpangan.Sambungan yang tidak diinginkan
kemudian dapat dilepas dengan meniup sekering.Jenis PLA ini disebut sebagai array
logika yang dapat diprogram lapangan (FPLA).Atau,koneksi yang tepat dapat dibuat
selama fabrikasi chip dengan menggunakan masker yang sesuai yang disediakan untuk
pola interkoneksi tertentu.Dalam kedua kasus,PLA menyediakan cara yang fleksibel
dan murah untuk mengimplementasikan fungsi logika digital.
Gambar 11.32b menunjukkan PLA terprogram yang merealisasikan dua ekspresi
Boolean.
Array Gerbang yang Dapat Diprogram Lapangan
PLA adalah contoh dari PLD sederhana (SPLD). Kesulitan dengan peningkatan
kapasitas arsitektur SPLD yang ketat adalah bahwa struktur bidang logika yang
dapat diprogram tumbuh terlalu cepat dalam ukuran karena jumlah input
meningkat. Satu-satunya cara yang layak untuk menyediakan perangkat
berkapasitas besar berdasarkan arsitektur SPLD adalah dengan mengintegrasikan
beberapa SPLD ke dalam satu chip dan menyediakan interkoneksi untuk
menghubungkan blok SPLD secara terprogram. Banyak produk PLD komersial.
 ada di pasar saat ini dengan struktur dasar ini, dan secara kolektif disebut sebagai PLD
Kompleks (CPLD). Jenis CPLD yang paling penting adalah FPGA.
Sebuah FPGA terdiri dari array elemen sirkuit uncommited, yang disebut blok
logika, dan sumber daya interkoneksi. Sebuah ilustrasi arsitektur FPGA khas
ditunjukkan pada Gambar 11.33. Komponen kunci dari FPGA adalah;
■ Blok logika:yang dapat dikonfigurasiblok logika adalah tempat perhitungan sirkuit
pengguna berlangsung.
■ Blok I/O:Blok I/O menghubungkan pin I/O ke sirkuit pada chip.
■ Interkoneksi:Ini adalah jalur sinyal yang tersedia untuk membangun koneksi
antara blok I/O dan blok logika.
Blok logika dapat beruparangkaian kombinasional atau rangkaian sekuensial. Pada
dasarnya, pemrograman blok logika dilakukan dengan mengunduh isi tabel
kebenaran untuk fungsi logika. Gambar 11.34 menunjukkan contoh blok logika
sederhana yang terdiri dari flip-flop D, multiplexer 2-ke-1, dan tabel pencarian 16-
bit. Tabel pencarian adalah memori yang terdiri dari 16 elemen 1-bit, sehingga 4
jalur input diperlukan untuk memilih salah satu dari 16 bit. Blok logika yang lebih
besar memiliki tabel pencarian yang lebih besar dan beberapa tabel pencarian yang
saling berhubungan. Logika kombinasional yang direalisasikan oleh tabel
pencarian dapat dikeluarkan secara langsung atau disimpan dalam flip-flop D dan
dikeluarkan secara sinkron. Memori satu bit yang terpisah mengontrol multiplexer
untuk menentukan apakah output datang langsung dari tabel pencarian atau dari
flip-flop.
Dengan menghubungkan banyak blok logika, fungsi logika yang sangat kompleks
dapat dengan mudah diimplementasikan.
11.6 SYARAT DAN MASALAH UTAMA
ISTILAH UTAMA
 BAB 3
PENUTUP
A. KESIMPULAN
Seperti halnya aljabar, aljabar Boolean menggunakan variabel dan operasi.
Dalam hal ini, variabel dan operasi adalah variabel logis dan operasi. Dengan
demikian, variabel dapat mengambil nilai 1 (TRUE) atau 0 (FALSE). Logika
Dasar operasi AND, OR, dan NOT, yang secara simbolis diwakili oleh titik,
tanda tambah, dan bilah atas:2
Gates (gerbang) adalah Blok bangunan dasar dari semua sirkuit logika digital. Fungsi
logis diimplementasikan oleh interkoneksi gerbang.Gerbang adalah rangkaian
elektronik yang menghasilkan sinyal keluaran yang merupakan operasi
Boolean sederhana pada sinyal masukannya. Gerbang dasar yang digunakan
dalam logika digital adalah AND, OR, NOT, NAND, NOR, dan XORSetiap
gerbang didefinisikan dalam tiga cara: simbol grafik, notasi aljabar, dan tabel
kebenaran.
Rangkaian kombinasional adalah satu set gerbang yang saling berhubungan yang
keluarannya setiap saat merupakan fungsi hanya dari masukan pada saat itu. Seperti
halnya gerbang tunggal, kemunculan masukan segera diikuti oleh kemunculan
keluaran, dengan hanya penundaan gerbang.

B. SARAN
Bagi para pembaca yang ingin mengetahui tentang “digital logic” diharapkan agar
membaca dan memahami isi dari makalah ini.Makalah ini juga dapat dijadikan
referensi bagi pembaca khususnya untuk para pelajar dan mahasiswa. Penulis tentu
menyadari jika makalah yang disajikan ini masih jauh dari kesempurnaan dan tentu
masih terdapat beberapa kesalahan. Penulis akan berusaha semaksima mungkin untuk
memperbaiki makalah ini dengan berpedoman pada banyak sumber serta kritikan dan
saran yang membangun dari para pembaca.