Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Схема 2.

ОПЕРАЦИИ НАД МНОЖЕСТВАМИ. | Понятие логической функции | Координатный способ | Булева алгебра | Основные свойства операций булевой алгебры | Основные свойства операций алгебры Жегалкина | Понятие совершенной конъюнктивной нормальной формы логической функции | Понятие линейной логической функции |


Читайте также:
  1. Анализ биоэнергетического состояния человека по методу ГРВ (газоразрядная визуализация) Схематичное представление
  2. Блок-схема коррелатного способа уравнивания
  3. Блок-схема параметрического способа уравнивания
  4. Блок-схема программы
  5. Блок-схема процедуры обработки данных с помощью одномерного массива
  6. В классификации лизинга приведено 14 основных признаков классификации, некоторые из которых имеют подклассы (схема 2 (b)).
  7. Вопрос 17. Принцип работы стабилитронов, основные параметры и характеристики и схема включения.

Воспользоваться приёмом, который называется методом неопределённых коэффициентов.

Этот метод применим лишь тогда, когда функция от n переменных задана своей таблицей истинности. Решается система линейных уравнений с ограничениями, которые задаются через значения функции на двоичных n мерных наборах, и неизвестными - коэффициентами полинома Жегалкина.

Пример составления полинома Жегалкина.

Возьмем СДНФ нашей функции, и упростим его, насколько возможно:

f(x,y,z) = (~x & y & z) (x & ~z)

Теперь преобразуем инверсии:

f(x,y,z) = ((x 1) & y & z) (x & (z 1))

Теперь преобразуем операцию:

f(x,y,z) = ((x 1) & y & z) (x & (z 1)) ((x 1) & y & z & x & (z 1))

Раскроемскобки:

f(x,y,z) = (x & y & z) (1 & y & z) (x & z) (x & 1) (x & y & z & x & z)

(1 & y & z & x & z)

(x& y & z & x & 1) (1 & y & z & x & 1)

Применим законы поглощения внутри скобок:

f(x,y,z) = (x&y&z) (y&z) (x&z) x (y&x&z) (y&x&z) (y&z&x) (y&z&x)

Применим законы поглощения для одинаковых скобок, учитывая, что переменные, соединенные знаками & можно менять местами:

f(x,y,z) = (y & z) (x & z) x (x & y & z)

 

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


Дата добавления: 2015-09-04; просмотров: 39 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Теорема Жегалкина.| Разложение логической функции по переменным

mybiblioteka.su - 2015-2024 год. (0.006 сек.)