Розділ 9

|  | Стартова сторінка розділу >>

3.1. Мета мінімізації логічних пристроїв

3.2. Метод безпосередніх перетворень

3.3. Метод Карно-Вейча

3.4. Мінімізація методом Квайна і Мак-Класкі

Лабораторний практикум

Висновки

Тестування

Необхідно зрозуміти | Слід запам’ятати

- Метою мінімізації логічної функції є зменшення вартості її технічної реалізації, тому критерій, відповідно до яких виконується мінімізація, далеко не однозначний і залежить як від типу задачі, так і рівня розвитку технології
- Основними вимогами до задачі синтезує: мінімальне число елементарних кон'юнкцій або диз'юнкцій у логічній формулі й однорідність використовуваних операцій
- Карти Карно - це графічне зображеннятаблиць істинності де кожній комбінації змінних може відповідати певна клітина карти

- Правила укладання та властивості карт Карно
- Правила одержання вираження логічної функції повідповідній їй карті Карно в диз'юнктивній або кон'юнктивній формі
- Для одержання по карті Карно мінімального вираженнялогічної функції варто керуватися правилом: одиниці або нулі повинні об'єднуватися мінімальним числом найбільших контурів

Треба вміти

- Застосовувати методи мінімізації функцій алгебри логіки.

| << Стартова сторінка розділу |