ВУЗ:
Составители:
Рубрика:
61
Справедливо и обратное утверждение, на котором основан способ
представления в виде формулы любой булевой функции, заданной в виде
таблицы.
Для представления булевой функции в СДНФ необходимо записать
дизъюнкции конституент единицы, соответствующих наборам значений
переменных, на которых функция принимает значение, равное единице.
Для представления булевой функции в СКНФ необходимо записать
конъюнкцию конституент нуля, соответствующих наборам значений
переменных, на которых функция принимает значение, равное нулю.
Пусть, например, функция у задана таблицей 2.9 истинности,
Таблица 2.9
Таблица истинности булевой функции
имеет следующие конституенты:
единицы
и может быть представлена в следующих совершенных нормальных формах :
Как видно из рассмотренного примера, для п рактической реализации
нужно брать ту совершенную форму СДНФ или СКНФ, которая содержит
меньше конституент, т.к. это позволяет реализовать логическое устройство с
меньшим количеством элементов.
Страницы
- « первая
- ‹ предыдущая
- …
- 59
- 60
- 61
- 62
- 63
- …
- следующая ›
- последняя »
