Проектирование вычислительного устройства
Содержание
1. Проектирование и синтезирование комбинационной схемы
2. Проектирование и синтезирование автомата Мили
3. Проектирование и синтезирование счетчика с коэффициентом пересчета на D-тригерах
4. Синтезирование вычислительного утройства для реализации алгоритма вычислений на дискретных элементах
1. Проектирование и синтезирование комбинационной схемы
Дана таблица истинности (табл. 1), где m0 …m15 -минтермы функции f :
Таблица 1
| № варианта | m1 | m2 | m3 | m4 | m5 | m6 | m7 | m8 | m9 | m10 | m11 | m12 | m13 | m14 | m15 |
| 15 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| Группы | Исходные минитермы | Переменные | Метка | Импликанты | |||
| X1 | X2 | X3 | X4 | ||||
| S1-1 (m1 ) | 0 | 0 | 0 | 1 | + | ||
| S1-2 (m2 ) | 0 | 0 | 1 | 0 | + | ||
| S1-3 (m8 ) | 1 | 0 | 0 | 0 | + | ||
| S2-1 (m3 ) | 0 | 0 | 1 | 1 | + | ||
| S2-2 (m9 ) | 1 | 0 | 0 | 1 | + | ||
| S3-1 (m7 ) | 0 | 1 | 1 | 1 | + | ||
| S3-2 (m14 ) | 1 | 1 | 1 | 0 | + | ||
| S4-1 (m15 ) | 1 | 1 | 1 | 1 | + | ||
| S’1-1 | S1-1 +S2-1 | 0 | 0 | D | 1 | P1 | |
| S’1-2 | S1-1 +S2-2 | D | 0 | 0 | 1 | P2 | |
| S’1-3 | S1-2 +S2-1 | 0 | 0 | 1 | D | P3) | |
| S’1-4 | S1-3 +S2-2 | 1 | 0 | 0 | D | P4 | |
| S’2-1 | S2-1 +S3-1 | 0 | D | 1 | 1 | P5 | |
| S’3-1 | S3-1 +S4-1 | D | 1 | 1 | 1 | P6 | |
| S’3-2 | S3-2 +S4-21 | 1 | 1 | 1 | D | P7 | |
Составим таблицу простых импликант (табл.2):
Таблица 2
| Импликанты | m1 | m2 | m3 | m7 | m8 | m9 | m14 | m15 |
| P1 | 1 | 1 | ||||||
| P2 | 1 | 1 | ||||||
| P3) | 1 | 1 |