загрузка...
загрузка...
На головну

Графічне представлення ФАЛ

Графічне представлення ФАЛ

Табличний спосіб представлення ФАЛ

Будь-яку булеву функцію можна представити таблицею, що має 2n рядків. Така таблиця називається таблицею істинності.

У лівій частині таблиці перераховуються всілякі виконавчі набори значень аргументів, а в правій частині - значення якоїсь булевої функції.

X1 х2  ... хn  f (х1, х2, ..., Хn)
 ... a1
 ... a2
 ...  ...  ...  ...  ...  ...
2n-1  ... a2n

 
 
 Число різних ФАЛ, що залежать від n аргументів звичайно і так само  



ФАЛ можна представити у вигляді n-мірного одиничного куба: якщо наборам значень аргументів зіставити точки n-мірного простору, то безліч 2n наборів визначає безліч вершин n-мірного куба.

Одновимірна куб (n = 1)

Функція приймає значення або 0, або 1.

F = 0 - порожній коло,

F = 1 - зафарбований круг.

Двовимірний куб (n = 2)

Тривимірний куб (n = 3)

Таким же способом можна задати функцію від чотирьох змінних, у вигляді чотиривимірного куба.


Чотиривимірний куб (n = 4)

 
 

булеві функції «-- попередня | наступна --» Функції алгебри логіки двох аргументів
загрузка...
© om.net.ua