තර්ක ද්වාර සහ බූලීය වීජ ගණිතය

ද්විමය තර්ක අවස්ථා: තර්ක 1 (HIGH, සාමාන්‍යයෙන් +5 V) සහ තර්ක 0 (LOW, සාමාන්‍යයෙන් 0 V). මූලික තර්ක ද්වාර: NOT ද්වාරය (Y = Ā); AND ද්වාරය (Y = A · B); OR ද්වාරය (Y = A + B). සර්වත්‍ර තර්ක ද්වාර: NAND (Y = (A · B)̄) සහ NOR (Y = (A + B)̄); ඕනෑම තාර්කික පරිපථයක් NAND පමණක් හෝ NOR පමණක් භාවිතයෙන් නිර්මාණය කළ හැකි බැවින් සර්වත්‍ර ද්වාර නම් වේ.

බූලීය වීජ ගණිතය සහ ඩිමෝර්ගන්ගේ නියම: (A + B)̄ = Ā · B̄ සහ (A · B)̄ = Ā + B̄.

පරීක්ෂක ලකුණු කිරීමේ පිරික්සුම් (උ/පෙළ භෞතික විද්‍යාව)

1. XOR සහ XNOR ද්වාර: XOR ද්වාරය Y = Ā B + A B̄ (ආදාන දෙක එකිනෙකට වෙනස් විට ප්‍රතිදානය 1 වේ); XNOR ද්වාරය Y = A B + Ā B̄ (ආදාන සමාන විට ප්‍රතිදානය 1 වේ).
2. NAND මගින් NOT සෑදීම: NAND ද්වාරයක ආදාන දෙක එකට සම්බන්ධ කළ විට: Y = (A · A)̄ = Ā.
3. බූලීය සරල කිරීමේ නීති: A + A·B = A; A + Ā·B = A + B.