Понедельник, 10.09.2018, 01:37
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость

»

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

Решение.

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

Таблица

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

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

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

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

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

Булевы функции

Представление булевой функции формулой логики высказываний

  • Определение. Булевой функцией называется n-местная функция, аргументы которой принимают значения во множестве {0, 1} и сама функция принимает значения в этом же множестве.

Всякую булеву функцию от n переменных можно задать таблицей из 2n строк, в которой в каждой строке записывают одну из оценок списка переменных, принимающих значение 0 или 1.

Пример.

Для n=3 булеву функцию можно задать таблицей .

Таблица

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

« 1 2 3 »