Способи завдання ФАЛ

Розрізняють декілька способів завдання ФАЛ, основними з яких є: табличний, аналітичний, координатний, графічний, цифровий.

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

Аналітичний спосіб завдання ФАЛ припускає запис функції у вигляді формалізованого виразу, складеного за допомогою математичного апарату алгебри логіки, наприклад:

, (1)

. (2)

Координатний спосіб передбачає завдання ФАЛ у вигляді координатних карт станів, які називають картами Карно. За наявності змінних карти Карно складаються з полів і є прямокутними таблицями, на перетині рядка і стовпця яких записують значення функції за відповідного набору аргументів. Для складання карти необхідно, щоб у сусідніх клітинах таблиці (полях) набори аргументів відрізнялися тільки значенням однієї змінної. Карти Карно для двох, трьох і чотирьох змінних показані на рис. 1.1, б. У кожне поле карти Карно двох і трьох змінних проставлений номер набору і вписані значення функцій , заданих таблицями істинності (рис. 1.1, а).

Графічний спосіб завдання ФАЛ передбачає завдання функції у вигляді одиничного -мірного куба, вершинам якого відповідають набори значень змінних. У кожній вершині куба вказується значення, що приймається ФАЛ на даному наборі (рис. 1.1, в).

Цифровий спосіб завдання ФАЛ реалізується шляхом запису функції у вигляді сукупності наборів аргументів, на яких ФАЛ приймає істинне значення. Функції у разі цифрового способу завдання будуть записані у вигляді: ; .

Рис. 1.1. Способи завдання ФАЛ:
а – таблиці істинності для ФАЛ 2 і 3 змінних; б – карти Карно ФАЛ 2, 3 і 4 змінних;
в – графічний спосіб завдання ФАЛ

Дата добавления: 2017-01-13