デジタル回路とは、0と1を扱い、その本幹にはブール代数である。ブール演算の基本は:
記号
倫理差演算: NOT
論理積演算: AND
倫理和演算: OR
A Y 0 1 1 0
A B Y 0 0 0 0 1 0 1 0 0 1 1 1
A B Y 0 0 0 0 1 1 1 0 1 1 1 1