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

---

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

---

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

---

Info File Mail

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

---

ПЕРВЫЙ СЕМЕСТР
ЛЕКЦИЯ N 7
2МЕТОДЫ МИНИМИЗАЦИИ БУЛЕВЫХ ФУНКЦИЙ
2Метод непосредственных преобразований
Суть данного метода заключается в том, что минимизация исходной логической функции производится путем применения к отдельным членам или группам членов формулы, выражающей данную логическую функцию, основных законов алгебры логики с целью получения
минимальной формы функции, т.е. такой, которая не содержит лишних
переменных или членов.
Лишними переменными или членами являются те, которые не влияют на значение преобразуемой формулы.
Пример:
4_ 5 4_
x 41 5. 0x 42 5. 0x 43 0 V x 41 5. 0x 42 5. 0x 43 0 = x 42 5. 0x 43 5. 0(x 41 5 0V 5 0x 41 0= x 42 5. 0x 43 5. 01 = x 42 5. 0x 43
т.е. в исходной формуле лишней являлась двоичная переменная x 41 0.
Примечание: произведенная операция называется "склеиванием"
членов формулы.
Действия, отвечающие методу непосредственных преобразований,
обычно проводятся в следующем порядке:
1) Выявляются группы двоичных переменных исходной формулы, к
которым можно применить операцию склеивания или другие законы алгебры логики, приводящие выражение к более простой форме.
2) Упрощение исходной формулы путем применения к выявленным
группам соответствующих законов.
3) Преобразование промежуточной логической формулы с целью
образования таких групп переменных, к которым можно применить упрощающие законы алгебры логики. Здесь могут проводиться:
- группирование членов;
- действия по раскрытию скобок и выносу за скобки;
- добавление фиктивных членов, т.е. таких, совокупность которых тождественно равна нулю;
- логическое умножение одного или нескольких членов на логическую сумму переменной и ее отрицания.
4) Упрощение преобразованной промежуточной логической формулы с получением формы, близкой к минимальной, в виде некоторой
ДНФ.
5) Выявление и удаление из полученной предварительной формы
лишних членов, что дает минимальную форму исходной логической
функции.
В качестве примера рассмотрим минимизацию следующей функции:
4_
f(a,b,c= a

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

Это место