Навигация
1.2 Мінімізація БФ
Отримуємо МДНФ і МКНФ булевой функції за допомогою метода карт Карно. Схеми карт Карно приведені нижче:
Таблиця 2 Карта Карно до МДНФ.
|
| 001 | 011 |
| 110 | 111 | 101 | 100 | |
|
|
| 1 | 0 | 1 | 1 | X | 0 |
|
| 01 | X | X | 0 | 1 | X | X |
| 1 |
| 11 | 1 | 0 |
| 0 | X | X | X | X |
| 10 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
000
010
00
X
0
0
0В результаті мінімізації, отримаємо:
_ _ _ _ _ _ _ _ _ _ _ _ _
Y=X1X3X4+X2X4X5+X3X4X5+X1X2X3X4+X1X4X5+X1X3X4
Таблиця 3 Карта Карно до МКНФ
|
| 001 |
| 010 | 110 |
| 101 |
| |
| 00 | X | 1 | 0 | 1 | 1 | X | 0 | 0 |
| 01 | X |
|
| 1 |
| X | 0 | 1 |
| 11 | 1 | 0 | 0 | 0 | X | X | X | X |
| 10 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
000
011
111
100
X
0
XВ результаті мінімізації, отримаємо:
_ _ _ _ _ _ _ _ _ _
y=(X1+X2+X4+X5)(X1+X3 +X4 +X5)(X1+X3+X4+X5)(X1+X2+X4)(X1+X3+X4)
_ _
(X1+X3+X5)
Похожие работы
... функції менше, ніж МКНФ, обираємо для реалізації МДНФ функції. Реалізацію будемо проводити згідно з заданим базисом 2ЧИ-НІ. Застосуємо до обраної форми факторний алгоритм та одержимо скобкову форму для заданої функції: у = у = у = 2. Вибір блоків та структури ГСА Граф-схеми алгоритмів обираються кожним студентом індивідуально. Граф-схема складається з трьох блоків E, F, G і вершин ...
... Таблиця переходів автомата 2.2.3. Кодування станів 2.2.5. Функції збудження тригерів та вихідних сигналів Закінчення Список використаної літератури 1 Введення Метою курсового проекту по дисципліні "Прикладна теорія цифрових автоматів" є закріплення основних теоретичних знань і практичних навичок у ході самостійної роботи. У ході роботи необхідно :1. спроектувати керуючий автомат Милі по ...
... льш прості операції які називаються мікроопераціями тобто кожна операція – це визначена послідовність мікрооперацій. Існують два основні типи керуючих автоматів 1. Керуючий автомат з жорсткою чи схемною логікою. Для кожної операції будується набір комбінаційних схем які в потрібних тактах збуджують відповідні керуючі сигнали. Іншими словами ...
... автомата повинна містити певну кількість логічний елементів, що утворюють функціонально повну систему для синтезу необхідної комбінаційної схеми. 1.5 Контроль виконання арифметичних операцій Арифметичні операції виконуються на суматорах прямого, оберненого і доповняльного коду. Припустимо, що зображення чисел зберігаються в машині в деякому коді, тобто операція перетворення в заданий код або ...
0 комментариев