Пример. Построить СКНФ и СДНФ булевой функции f(x1, x2, x3)= 00101110.

Решение.

Строим таблицу значений функции (табл.):

Таблица

... Смотреть решение »
Категория: Дискретная математика | Просмотров: 3122 | Добавил: Admin | Дата: 29.08.2016 | Комментарии (0)

Двоичное слово

Если в обычном (естественном) языке, на котором люди общаются, слова сосоят из букв, то в формальных языках слова состоят из символов и если символы принимают значения "0" или "1", то это и есть буквы двоичного слова. Последовательность  символов ( нулей и единиц) называют двоичным словом.

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

  • Каждый язык имеет свой алфавит. Под алфавитом языка понимают набор используемых символов.
  • Под мощностью алфавита понимают количество составляющих алфавит символов.
  • Кодом называют совокупность знаков (символов) предназначенных для представления информации в соответствии с определенными правилами.
  • Такое представление называют кодированием. Кодируют информацию с целью ее передачи, хранения, преобразования. Одно и то же понятие на различных языках может кодироваться различными способами. Например, слово шкаф— это код в русском алфавите всем известного предмета мебели. В других языках, в других алфавитах этот предмет кодируется иначе.
    • Наименьший по числу знаков алфавит имеет только один знак. Пусть этот знак 1 (единица). Тогда три цвета светофора можно закодировать, ... Смотреть решение »
Категория: Дискретная математика | Просмотров: 3610 | Добавил: Admin | Дата: 29.08.2016 | Комментарии (0)