Aljabar Boolean

Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf alfabet, dan tiga operasi dasar dengan AND, OR dan NOT (komplemen). Fungsi boolean terdiri dari variabel-variabel biner yang menunjukkan fungsi, suatu tanda sama dengan, dan suatu ekspresi aljabar yang dibentuk dengan menggunakan variabel-variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol operasi logik, dan tanda kurung.

Aljabar Boolean merupakan bagian dari matematika yang telah banyak dipergunakan dalam rangkaian digital dan komputer. Setiap keluaran dari suatu atau kombinasi beberapa buah gerbang dapat digunakan dalam suatu rangkaian logika yang disebut ungkapan Boole. Aljabar Boole mempunyai notasi sebagai berikut :
1. Fungsi NOT dinyatakan dengan notasi garis atas (Over line) pada masukanya, sehingga gerbang NOT dengan masukan A dapat ditulis :
Y = A ( NOT A)
2. Fungsi OR dinyatakan dengan simbol plus (+), sehingga gerbang OR dengan masukan A dan B dapat ditulis :
Y = A + B atau Y = B + A
3. Fungsi AND dinyatakan dengan notasi titik (. ; dot), sehingga gerbang AND dinyatakan dengan :
Y = A• B atau Y = B • A
Misalkan diketahui suatu persamaan :
Y = A • B + A• B + B •C
Ekspresi Boolean merupakan suatu cara yang baik untuk menggambarkan bagaimana suatu rangkaian logika beroperasi. Tabel kebenaran merupakan metode lain yang tepat untuk menggambarkan bagaimana suatu rangkaian logika bekerja. Dari suatu tabel kebenaran dapat diubah ke dalam ekpresi Boolean dapat dibuat tabel kebenaranya.

Pencacah Biner

     Pencacah merupakan suatu rangkaian logika yang berfungsi untuk mencacahjumlah pulsa pada bagian input dan keluaran berupa digit biner,dengan saluran tersendiri untuk setiap pangkat dua 2, 21, 22 dan seterusnya . Pencacah terdiri dari flip-flop yang diserikan dimana keadaan arus keluaranya ditahan sampai ada clock .

     Pencacah dapat dibagi menjadi dua tipe, yaitu Synchronous dan Asynchonous. dimana keduanya dibedakan dengan bagaimana cara diclock.

    

     Pencacah Asynchonous didisain dengan menggunakan flip-flop pada keadaan toggle. Flip-flop JK atau D dapat dibuat kedalam keadaan toglle. Flip-flop JK dapat dibuat dalam keadaan toglle dengan menghubungkan kedua input J dan K pada logika 1(high). Sedangkan untuk flip-flop tipe D, dapat dibuat dalam keadaan toglle

dengan menghubungkan keluaran Q kembali ke input.

    

     Pencacah asynchonous bekerja dengan mengkaskade seri flip-flop dalam keadaan togle secara bersamaan. Keluaran tiap-tiap flip-flop digunakan sebagai clock untuk flip-flop berikutnya secara berurutan. Hal ini menyebabkan flip-flop berubah secara asynchonous, seperti gelombang. Pencacah asynchonous lebih dikenal

sebagai pencacah ripple.

Flip-flop

Flip-flop adalah rangkaian digital yang digunakan untuk menyimpan satu bit secara semi permanen sampai ada suatu perintah untuk menghapus atau mengganti isi dari bit yang disimpan. Prinsip dasar dari flip-flop adalah suatu komponen elektronika dasar seperti transistor, resistor dan dioda yang di rangkai menjadi suatu gerbang logika yang dapat bekerja secara sekuensial

Penjelasan dari bebereapa flip flop :

• D Flip-flop merupakan salah satu jenis flip-flop yang dibangun dengan menggunakan flip-flop S-R. Perbedaannya dengan flip-flop S-R terletak pada inputan R, pada D Flip-flop inputan R terlebi dahulu diberi gerbang NOT, maka setiap input yang diumpankan ke D akan memberikan keadaan yang berbeda pada input S-R, dengan demikian hanya akan terdapat dua keadaan S dan R yairu S=0 dan R=1 atau S=1 dan R=0, jadi dapat disi
• Master Save D Flip-flop merupakan rangkaian flip-flop yang memiliki 2 latch D dan sebuah inverter. Latch yang satu bernama Master dan yang kedua bernama Slave. Master D hanya akan mendeskripsikan diktat yang outputnya hanya dapt diganti selama ujung negatif jam.
• JK Flip-flop merupakan rangkaian flip-flop yang dibangun untuk megantisipasi keadaan terlarang pada flip-flop S-R.
• T Flip-flop merupakan rangkaian flip-flop yang dibangun dengan menggunakan flip-flop J-K yang kedua inputnya dihubungkan menjadi satu maka akan diperoleh flip-flop yang memiliki watak membalik output sebelumnya jika inputannya tinggi dan outputnya akan tetap jika inputnya rendah.