Широке поширення в цифровій техніці одержала позиційна система числення з двійковою системою числення. У цій системі числення використаються тільки дві цифри - 0 й 1. Ці значення відповідають двом можливим станам реальних об'єктів (вірне або помилкове висловлення, висока або низька напруга, наявність або відсутність даної ознаки й т.п.).
Для того, щоб описати поводження й структуру цифрової схеми, її вхідним і вихідним сигналам, станам внутрішніх вузлів ставлять у відповідність змінні, що приймають тільки два значення (булеві змінні).
Безліч функцій п змінних можна представити за допомогою таблиці істинності, рядками якої є 2n слова довжиною n, а стовпчиками -
функцій.
Номера функцій (нижній індекс) ототожнюються з
2п - розрядними двійковими числами, записаними у відповідних стовпцях таблиці. У таблиці 1 представлені булеві функції однієї змінної.
Таблиця 1. Булеві функції однієї змінної

Функції уо=0 й уз=1 являють собою константи,
функція у=х - повторення, функція у=
- це заперечення
або інверсія (читається «не ікс»).
Залежність вихідних змінних, виражена через сукупність вхідних змінних за допомогою операцій алгебри логіки, зветься перемикальною функцією (ПФ) або функцією алгебри логіки (ФАЛ).
Задати ПФ - це означає визначити її, для всіх можливих комбінацій змінних. Повний набір логічних функцій для двох змінних наведений у табл. 2.
Номери функцій, представлені в двійковій системі, є значенням функцій для відповідних комбінацій вхідних змінних.