Sistem digital: bilangan, gerbang, dan rangkaian logika

Sistem digital memakai representasi diskret. Materi fondasi ini mencakup konversi biner, logika Boolean, gerbang, penyederhanaan sederhana, rangkaian kombinasional, dan flip-flop. Asumsikan logika positif: 1 = benar/tinggi dan 0 = salah/rendah.

• Bilangan biner bernilai jumlah bit × 2^posisi, dari posisi 0 di kanan.
• AND=1 jika semua masukan 1; OR=1 jika minimal satu 1; XOR=1 jika masukan berbeda; NOT membalik bit.
• NAND adalah NOT(AND); NOR adalah NOT(OR).
• De Morgan: NOT(A AND B)=(NOT A) OR (NOT B).
• Half-adder: sum=A XOR B, carry=A AND B.
• Rangkaian kombinasional hanya bergantung pada masukan saat ini; sekuensial juga pada state sebelumnya.

Menyamakan XOR dengan OR, melupakan urutan bit paling kanan bernilai 2^0, dan menganggap flip-flop tidak menyimpan state.