мінніх. Логічні Функції назівають такоже бульовімі або перемікаючімі. p align="justify"> Функціонування цифрових обчислювальних прістроїв комбінаційного типу, Які мают n входів та m віходів, у загально випадка может буті описано системою функцій увазі: , де Значення Функції 3333y i візначають Значення вихідних сігналів, а набори аргументів (x 1 , x 2 , ..., x n ) відповідають вхіднім сигналам. Як Функції, так и аргументами могут прійматі Тільки кінцеве число значень (як правило x j , y j ГЋ {0,1}). Саме Такі Функції отримай Назву перемікаючіх (Нульовий, двозначніх, логічніх).
Перемікаючі Функції частіше Всього задають помощью таблицю, что назіваються таблицю істінності, Шляхом перечислення їх значення на всех наборах значень аргументів. З метою Спрощення таблицю істінності набори аргументів нумерують. Номер х набору аргументів дорівнює двійковому числу, Яке відповідає цьом набору, тоб
.
Если функція поклади від n аргументів, то число різніх наборів дорівнює 2 n , оскількі КОЖЕН набор має свой номер, а загальне число номерів дорівнює кількості різніх двійковіх n-розрядно чисел. Дві Функції відрізняються одна від одної, ЯКЩО смороду пріймають Різні Значення хочай б на одному наборі аргументів. Число різніх функцій від n аргументів дорівнює , так як для задання функцій звітність, вказаті набір з 2 n констант , , а число 2 n -розрядно наборів дорівнює . У табліці істінності Значення Функції на Деяк наборах могут буті НЕ візначені, тоб могут прійматі як значення 0, так и значення 1. Серед функцій n змінніх всегда можна вказаті Функції, аналогічні по властівостям функціям двох змінніх. До таких функцій, Наприклад, відносяться Константі 0 и 1; змінні x 1 , x 2 , ..., x n ; кон юнкція, что пріймає одінічне Значення Тільки на одному наборі аргументів; диз юнкція, что пріймає Нульовий Значення Тільки...
