Mendesain Binary Half-Adder: Dari Gerbang Logika hingga Diagram Tangga

Saat kita perlu menambahkan dua digit biner, perangkat paling sederhana adalah half-adder. Implementasi gerbang logikanya ditunjukkan di bawah:

Simbol Σ menunjukkan output “sum”—bit paling tidak signifikan (LSB) dari hasil—sedangkan Cout mewakili output “carry,” bit paling signifikan (MSB).

Dalam sistem kontrol industri, fungsi yang sama dapat diekspresikan dalam logika tangga (relay):

Kedua diagram melakukan penjumlahan biner yang sama, dengan aturan aritmatika dienkode langsung ke dalam koneksi yang di-hard-wire sirkuit.

Tidak seperti operasi aritmatika seperti perkalian, yang akan memerlukan skema pemasangan kabel yang sepenuhnya berbeda, half-adder didedikasikan untuk menjumlahkan dua bit. Mengonfigurasi ulangnya untuk fungsi lain akan memerlukan pemasangan kabel ulang dan potensi komponen baru.

Jadi, sirkuit aritmatika digital berperilaku mirip dengan sirkuit analog: mereka menjalankan persis apa yang di-rangkaikan untuknya, tidak lebih, tidak kurang. Namun, keterbatasan ini bukan bawaan desain digital. Dengan menyimpan aturan aritmatika sebagai data yang dapat diprogram—menggunakan lookup table atau finite-state machines—kita dapat menciptakan perangkat yang melakukan perhitungan apa pun sesuai permintaan, memberikan lahirnya komputer terprogram modern.

Sementara artikel ini tidak mencakup semua desain yang mungkin, ia menawarkan pandangan yang ringkas namun mendalam tentang konsep inti di balik perangkat terprogram, dimulai dengan blok bangunan yang sering diabaikan: memori lookup-table dan finite-state machines.

LEMBAR KERJA TERKAIT:

• Lembar Kerja Sirkuit Matematika Biner