Вся информация в компьютере, как известно, кодируется и передаётся с двоичных значений 0 и 1. Любое устройство компьютера, производящие обработку или хранение информации, получает на входе один или несколько сигналов, представляющих собою электрические импульсы ("1" - есть сигнал, "0" - нет сигнала), а на выходе выдаёт один результирующий сигнал.
Существует три базовых логических элемента: "И", "ИЛИ", "НЕ". Комбинируя эти три вида элементов, можно собрать логическое устройство какой угодно сложности.
Логический элемент "И" получает на входе 2 сигнала. На выходе выдаётся один сигнал, являющийся результатом операции логического умножения входных сигналов. Проще говоря, если хотя бы один из входных сигналов равен "0", то и на выходе будет "0".
Логический элемент "ИЛИ" тоже получает на входе 2 сигнала. На выходе выдаётся один сигнал, являющийся результатом операции логического сложения входных сигналов. Если хотя бы один из входных сигналов равен "1", то и на выходе будет "1".
Логический элемент "НЕ" получает на входе 1 сигнал. На выходе выдаётся один сигнал, являющийся результатом операции инверсии входного сигнала (если на входе "1", то на выходе "0", и наоборот).
