Курсовая работа (1058577), страница 3
Текст из файла (страница 3)
Приведём полученные функции к такому виду, чтобы их можно было реализовать на двухвходовых элементах Пирса, используя законы де Моргана:
-
Карта Карно для четвёртого входа мультиплексора первого уровня
K1 D41
| x3x0 x4 | 00 | 01 | 11 | 10 |
| 0 | 1 | 1 | ||
| 1 | 1 | 1 | 1 |
K2 D42 K3
Рис. 6. Карта Карно для четвёртого входа мультиплексора первого уровня (четвёртого мультиплексора второго уровня).
Разделим эту на 2 четырёх клеточные карты двух переменных D41 и D42 и проведём минимизацию для каждой из них отдельно:
Функциональная схема данного ЦУУ представлена в приложении на Листе 4 «Функциональная схема ЦУУ, построенного на основе мультиплексоров с 4-мя и 2-мя информационными входами и двухвходовых логических элементах Пирса (вариант 1), для функции 5 переменных»
Схема модели данного ЦУУ представлена в приложении на Листе 5 «Схема модели ЦУУ, построенного на основе мультиплексоров с 4-мя и 2-мя информационными входами и двухвходовых логических элементах Пирса (вариант 1), для функции 5 переменных».
Спецификация схемы данного ЦУУ представлена в приложении на Листе 6 «Спецификация схемы ЦУУ, построенного на основе мультиплексоров с 4-мя и 2-мя информационными входами и двухвходовых логических элементах Пирса (вариант 1), для функции 5 переменных».
-
Синтез ЦУУ для логической функции 5 переменных на основе мультиплексоров с 2-мя информационными входами на первом уровне мультиплексирования и 4-мя информационными входами на втором уровне и двухвходовых логических элементах Пирса.
-
Установка соответствия информационных входов мультиплексора 1-ого уровня заданной управляющей переменной.
В качестве управляющей выбрана переменная Xх.
| Функция у = ∑ |
|
| |
|
| 3 |
| |
|
| 5 |
| |
|
| 7 |
| |
|
| 8 |
| |
|
| 9 |
| |
|
| 10 |
| |
|
| 12 |
| |
|
| 15 |
| |
|
| 17 |
| |
|
| 19 |
| |
|
| 20 |
| |
|
| 21 |
| |
|
| 22 |
| |
|
| 24 |
| |
|
| 25 |
| |
|
| 27 |
| |
|
| 28 |
| |
|
| 29 |
| |
|
| 30 |
| |
|
| 31 |
| |
Таблица 3.
Таблица 3 содержит два столбца переменных:
,
. В столбце
перечислены все термы, состоящие из четырёх переменных
,
,
,
, которые получены исключением из функции пяти переменных произведения
. Такая же процедура повторялась для столбца
.
Таким образом, для мультиплексора первого уровня входные функции имеют вид:
-
Установка соответствия информационных входов мультиплексоров 2-ого уровня выбранным управляющим переменным
В качестве управляющих выбраны переменные Xх и Xх.
Для осуществления данной задачи необходимо составить карты Карно для логических функций, поступающих на каждый из входов мультиплексора первого уровня.
-
Карта Карно для первого входа мультиплексора первого уровня
D11 D12 K1
| X3X0 X2X1 | 00 | 01 | 11 | 10 |
| 00 | 1 | 1 | ||
| 01 | 1 | 1 | ||
| 11 | 1 | 1 | ||
| 10 | 1 | 1 |
D13 D14 K2
Рис. 7. Карта Карно для первого входа мультиплексора первого уровня (первого мультиплексора второго уровня).
Разделим эту на 4 четырёхклеточные карты четырёх переменных D11, D12, D13 и D14 и проведём минимизацию для каждой из них отдельно:
Приведём полученные функции к такому виду, чтобы их можно было реализовать на двухвходовых элементах Пирса, используя законы де Моргана:
-
Карта Карно для второго входа мультиплексора первого уровня
D21 K1 K2 D22
| X3X0 X2X1 | 00 | 01 | 11 | 10 |
| 00 | 1 | 1 | 1 | |
| 01 | 1 | 1 | ||
| 11 | 1 | 1 | 1 | |
| 10 | 1 | 1 | 1 | 1 |
D23 K3 D24
K4 K5
K6
Рис. 8. Карта Карно для второго входа мультиплексора первого уровня (второго мультиплексора второго уровня).
Разделим эту на 4 четырёх клеточные карты четырёх переменных D21, D22, D23 и D24 и проведём минимизацию для каждой из них отдельно:
Функциональная схема данного ЦУУ представлена в приложении на Листе 7 «Функциональная схема ЦУУ, построенного на основе мультиплексоров с 2-мя и 4-мя информационными входами и двухвходовых логических элементах Пирса (вариант 2), для функции 5 переменных»
Схема модели данного ЦУУ представлена в приложении на Листе 8 «Схема модели ЦУУ, построенного на основе мультиплексоров с 2-мя и 4-мя информационными входами и двухвходовых логических элементах Пирса (вариант 2), для функции 5 переменных».
Спецификация схемы данного ЦУУ представлена в приложении на Листе 6 «Спецификация схемы ЦУУ, построенного на основе мультиплексоров с 2-мя и 4-мя информационными входами и двухвходовых логических элементах Пирса (вариант 2), для функции 5 переменных».
-
Синтез ЦУУ для логической функции 6 переменных на основе двух- и трехвходовых логических элементов Пирса
-
Табличная форма и СДНФ функции Y2
-
| X5 | X4 | X3 | X2 | X1 | X0 | Y2 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 0 | 0 | 1 | 1 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 | 1 | 0 |















