Материал: отчет_11
Из таблиц видно, что сложности МКНФ ниже, чем сложность МДНФ.
Поэтому построим МКНФ функции:
МКНФ |
= ( |
|
|
̅̅̅̅ |
+ |
) ( |
̅̅̅̅ |
̅̅̅̅ |
̅̅̅̅ |
+ |
|
||||
|
+ |
|
+ |
|
+ |
) ( |
|
|
|||||||
2( +1) |
|
|
|
|
̅̅̅̅ |
|
|
|
|
|
|||||
|
|
̅̅̅̅ |
|
̅̅̅̅ |
+ ) |
|
(2) |
|
|
|
|||||
|
( |
+ ) ( |
|
|
|
|
|||||||||
̅̅̅̅) +
Построим карту Карно для МДНФ функции Q1(t + 1) (табл.6)
Q3(t)Q2(t)\Q1(t)Q0(t) |
00 |
|
|
01 |
|
11 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
01 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
1 |
|
|
|
|
|
* |
|
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 6 – Карта Карно для построения МДНФ функции Q1(t + 1)
Построим карту Карно для МКНФ функции Q1(t + 1) (табл.7)
Q3(t)Q2(t)\Q1(t)Q0(t) |
|
00 |
|
01 |
11 |
10 |
|
|
|
|
|
|
|
|
|
|
|
00 |
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
01 |
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
0 |
* |
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
0 |
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
Таблица 7 – Карта Карно для построения МКНФ функции Q1(t + 1)
Из таблиц видно, что сложности МДНФ и МКНФ одинаковы, значит нам всё равно, какую минимальную форму взять.
6
Построим МКНФ функции: |
|
|
|
|
|
|
|
|
|
|
|
||||||
МКНФ |
|
= ( |
|
+ |
|
+ |
) ( |
̅̅̅̅ |
̅̅̅̅ |
̅̅̅̅ |
+ |
|
̅̅̅̅ |
) |
|||
(+) |
|
|
+ |
|
+ |
) ( |
|
|
+ |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
̅̅̅̅ |
+ + ) |
|
(3) |
|
|
|
|
|
|
||||
|
|
|
|
( |
|
|
|
|
|
|
|
||||||
2.3 Реализация счётчика с оптимальной схемой управления
При помощи полученных формул выполним реализацию схем управления для триггеров счетчика (рис. 1).
Рисунок 1 – Реализация счётчика с оптимальной схемой управления
2.4 Реализация счётчика на преобразователе кодов
Выполним быструю реализацию счетчика при помощи преобразователя кодов в качестве схемы управления триггерами (рис.2).
7
Рисунок 2 – Счетчик со схемой управления, выполненной на преобразователе кодов
8
3 ВЫВОДЫ
Разработан счетчик с параллельным переносом на D-триггерах двумя способами: с оптимальной схемой управления, выполненной на логических элементах общего базиса (рис.1); со схемой управления, реализованной на преобразователе кодов (рис.2). По исходным данным восстановлена таблица переходов счетчика (табл.1). Построены карты Карно для реализации оптимальных схем управления триггерами (табл.2-7).
9
4 СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
1.Лекции по информатике. Воронов Г.Б. РТУ МИРЭА. Москва, 2021. 2.Информатика: Методические указания по выполнению практических
работ С.С. Смирнов, Д.А. Карпов—М., МИРЭА —Российский технологический университет, 2020. –102с.
10