Вычислительные машины и системы (Lexicon) [Лекция]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
РАДИОЭЛЕКТРОHИКА, КОМПЬЮТЕРЫ И ПЕРИФЕРИЙHЫЕ УСТРОЙСТВА

---

ПЕРВЫЙ СЕМЕСТР
ЛЕКЦИЯ N 6
2МЕТОДЫ УПРОЩЕНИЯ (МИНИМИЗАЦИИ) БУЛЕВЫХ ФУНКЦИЙ
Сложные булевы функции могут быть построены из более простых.
2Элементарными функциями 0 называются функции, образованные путем использования однотипных логических операций: только операции
И, только операции ИЛИ и т.д.
Для представления сложных логических функций можно использовать не все элементарные функции, а только ту или иную часть их,
называемую системой. Система элементарных функций f 41 0, ., f 4k 0 называется функционально полной, если любую сложную булеву функцию
можно записать в виде формулы через функции f 41 0, ., f 4k 0.
Так, любую функцию можно представить с помощью одних только
операций И-НЕ или только операций ИЛИ-НЕ.
В цифровых устройствах часто применяется в качестве базовой
система из трех функций: И, ИЛИ и НЕ.
Используя законы алгебры логики, можно упрощать сложные логические выражения. Упрощение заключается в уменьшении количества
букв и количества отрицаний в выражении, что позволяет упростить
схему устройства с жесткой логикой или программу устройства с
программируемой логикой. Такое упрощение позволяет уменьшить себестоимость и увеличить быстродействие устройства.
Рассмотрим функцию
4_
7( 4_ 7 ) 4 _
f(a,b.c= a 5. 72 0b V a 5. 0c 72 0 V a 5. 0b
79 0
Используя законы алгебры логики, можно привести эту функцию
к виду:
4_ 0 5 0 4_ 0 4 _ 0 4_ 0 4_
f(a,b.c= a 5. 0(b 5. 0(a 5 0V 5 0c) V a 5. 0b = ab V abc V ab = ab V ab
4применяем 0 4 0 4 применяем
4законы де Моргана 0 4 закон поглощения
Одной и той же логической функции может быть поставлено в
соответствие неограниченное количество различных эквивалентных
формул. Наиболее удобными для практического использования являются так называемые 2нормальные формы 0 представления сложных логических функций.
2Элементарной конъюнкцией 0 Q называется логическое произведение переменных и их отрицаний, причем каждая переменная должна
встречаться в произведении только один раз.
.
- 2 -
4_
Пример элементарной конъюнкц

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место