Bitler, Sinyaller ve Doğruluk Tabloları

Burada kullanılan ikili mantık modelinde bir sinyalin iki değeri vardır: 1 (yüksek / açık / doğru) ve 0 (düşük / kapalı / yanlış). Bu değerlerden birine bit denir. Gerçek devreler bunları gerilim aralıklarıyla gösterir ve aralarında geçiş yapmak zaman alır.

Bir mantık kapısı, bir veya daha fazla giriş bitini alır ve sabit bir kurala göre bir çıkış biti üretir. Girişler sonlu olduğu için, doğruluk tablosunda tüm olası durumları listeleyebiliriz — dijital mantıkta tahmine yer yoktur.