Klavyeden girilen her tuş 8 bitlik koda dönüşür, giriş kaydedicisinden geçerek belleğe yazılır ("JOHN" örneği). İşlem birimi kaydedicilerdeki bitler üzerinde çalışır; bellek yalnızca saklar.
Etkisiz elemanx + 0 = x x · 1 = x
Tümleyenx + x' = 1 x · x' = 0
Aynı kuvvetx + x = x x · x = x
Yutan elemanx + 1 = 1 x · 0 = 0
Çift tümleyen(x')' = x
Değişme, birleşmex+y = y+x x+(y+z) = (x+y)+z
Dağılmax(y+z) = xy + xz x + yz = (x+y)(x+z)
DeMorgan(x+y)' = x'y' (xy)' = x' + y'
Yutmax + xy = x x(x+y) = x
Dualite (eşleklik): bir ifadede + ile ·, 0 ile 1 yer değiştirirse elde edilen ifade de doğrudur. Örnek: x + xy = x ⇔ x(x + y) = x.
Sadeleştirme örnekleri: (x+y)(x+y') = x xy + x'z + yz = xy + x'z (konsensüs) (x+y)(x'+z)(y+z) = (x+y)(x'+z)
8086'da
AND, OR, XOR, NOT komutları bu işlemleri 8 ya da 16 bitin hepsine aynı anda uygular. xor ax, ax AX'i sıfırlar çünkü x ⊕ x = 0.
PDF'i aç