Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Законы алгебры логики



1.Комутативность (переместительный закон)

2.Ассоциативность (сочетательный закон)

3.Дистрибутивность (распределительный закон)

4.Поглощение

5.Склеивание

6.Замещение

7.Выявление

8.Отрицание (теорема Моргана)

Теорема Шеннона

1.3. Стандартные формы

 
 
 
 

Дизъюнктивная нормальная форма (ДНФ) – это сумма произведений, когда функция принимает значение единицы, при чем если 1 – без инверсии, если 0 – с инверсией.

Если в каждый минтерм входят все переменные, получаем совершенную конъюнктивную нормальную форму (СДНФ).

Конъюнктивная нормальная форма (КНФ) – произведение сумм, когда функция принимает значение нуля, при чем если 1 – с инверсией, если 0 – без инверсии.

Если в каждый макстерм входят все переменные, получаем совершенную конъюнктивную нормальную форму (СКНФ).

1.4. Минимизация логических функций

 
 
 
 

Метод карт Карно (диаграмм Вейча)

1.5. Реализация логических функций

1) НЕ ();

2) ИЛИ ( );

3) И ();

4) И-НЕ ();

5) ИЛИ-НЕ ();

6) ();

7) 2-2И-2ИЛИ-НЕ

8) ;

9) .





Дата публикования: 2015-01-04; Прочитано: 231 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...