Пример. Построить СКНФ и СДНФ булевой функции f(x1, x2, x3)= 00101110.
Решение.
Строим таблицу значений функции (табл.):
Таблица ... Смотреть решение »
|
Двоичное слово
Если в обычном (естественном) языке, на котором люди общаются, слова сосоят из букв, то в формальных языках слова состоят из символов и если символы принимают значения "0" или "1", то это и есть буквы двоичного слова. Последовательность символов ( нулей и единиц) называют двоичным словом.
Двоичные слова являются словами формального языка, который разрабатывается для специальных применений. Примером формальных языков могут служить языки программирования, языки кодирования информации для ее передачи, хранения и т.п.
- Каждый язык имеет свой алфавит. Под алфавитом языка понимают набор используемых символов.
- Под мощностью алфавита понимают количество составляющих алфавит символов.
- Кодом называют совокупность знаков (символов) предназначенных для представления информации в соответствии с определенными правилами.
- Такое представление называют кодированием. Кодируют информацию с целью ее передачи, хранения, преобразования. Одно и то же понятие на различных языках может кодироваться различными способами. Например, слово шкаф— это код в русском алфавите всем известного предмета мебели. В других языках, в других алфавитах этот предмет кодируется иначе.
- Наименьший по числу знаков алфавит имеет только один знак. Пусть этот знак 1 (единица). Тогда три цвета светофора можно закодировать, ... Смотреть решение »
|
Булевы функции
Представление булевой функции формулой логики высказываний
- Определение. Булевой функцией называется n-местная функция, аргументы которой принимают значения во множестве {0, 1} и сама функция принимает значения в этом же множестве.
Всякую булеву функцию от n переменных можно задать таблицей из 2n строк, в которой в каждой строке записывают одну из оценок списка переменных, принимающих значение 0 или 1.
Пример.
Для n=3 булеву функцию можно задать таблицей .
Таблица ... Смотреть решение »
|
|
