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

Любую булеву функцию можно представить таблицей, имеющей 2ⁿ строк. Такая таблица называется таблицей истинности.

В левой части таблицы перечисляются всевозможные двоичные наборы значений аргументов, а в правой части – значения некоторой булевой функции.

Число различных ФАЛ, зависящих от n аргументов конечно и равно

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

Прямо сейчас студенты читают про:

Сестринский процесс при ГБН Профилактика. · Каждая девочка потенциально должна рассматриваться как будущая мать...
Виды и формы предпринимательской деятельности Все многообразие предпринимательской деятельности может быть классифицировано по различным признакам: виду или назначению...
Педагогические ситуации и педагогические задачи Составной частью процесса обучения являются педагогические ситуации...
Понятие и структура гражданского правоотношения Гражданское правоотношение - урегулированное нормами гражданского права общественное отношение...
Основные виды транспорта, их краткая характеристика Понятие транспорта и транспортной системы. Транспорт - (от лат. transporto - перемещаю)...