Материал: отчет_11
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования
"МИРЭА - Российский технологический университет"
РТУ МИРЭА
Институт кибернетики
Кафедра общей информатики (ОИ)
ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ №11
синтез четырехразрядного счетчика с параллельным переносом между разрядами двумя способами
по дисциплине «ИНФОРМАТИКА»
Выполнил студент группы ИКБО-11-21 |
Шутко Е.Д. |
Принял доцент кафедры ОИ, ктн |
Воронов Г.Б |
|
Практическая |
« |
|
» |
|
2021 г. |
___________________ |
работа выполнена |
|
|
|
|
|
|
«Зачтено» |
« |
|
» |
2021 г. |
|
|
|
|
|
|
|
|
|
Москва
2021
|
СОДЕРЖАНИЕ |
|
1 |
Постановка задачи................................................................................................ |
3 |
2 |
Проектирование и реализация ............................................................................ |
4 |
3 |
Выводы .................................................................................................................. |
9 |
4 |
Список используемых источников................................................................... |
10 |
2
1 ПОСТАНОВКА ЗАДАЧИ
Разработать счетчик с параллельным переносом на D-триггерах двумя способами: с оптимальной схемой управления, выполненной на логических элементах общего базиса; со схемой управления, реализованной на преобразователе кодов (быстрая реализация, но не оптимальная схема).
3
2 ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ
Вар.13013
CNT: 1D9
2.1 Таблица переходов счётчика
По исходным данным восстановим таблицу переходов счетчика
(табл.1)
Таблица 1 – Таблица переходов счётчика |
|
|
|
||||
( ) |
( ) |
( ) |
( ) |
( + ) |
( + ) |
( + ) |
( + ) |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
* |
* |
* |
* |
1 |
1 |
1 |
1 |
* |
* |
* |
* |
2.2 Проектирование оптимальных схем управления
Построим карту Карно для МДНФ функции Q3(t + 1) (табл.2)
Q3(t)Q2(t)\Q1(t)Q0(t) |
|
00 |
|
01 |
|
11 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
01 |
|
1 |
|
1 |
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
* |
|
* |
|
|
|
|
|
|
|
|
|
|
|
10 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 2 – Карта Карно для построения МДНФ функции Q3(t + 1)
4
Построим карту Карно для МКНФ функции Q3(t + 1) (табл.3)
Q3(t)Q2(t)\Q1(t)Q0(t) |
|
00 |
|
|
01 |
|
|
11 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
|
0 |
|
|
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
01 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
0 |
|
|
0 |
|
|
* |
|
* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
0 |
|
|
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 3 – Карта Карно для построения МКНФ функции Q3(t + 1)
Из таблиц видно, что сложности МДНФ ниже, чем сложность МКНФ.
Поэтому построим МДНФ функции:
|
̅̅̅̅ |
̅̅̅̅ |
|
|
|
|
̅̅̅̅ |
|
̅̅̅̅ |
|
̅̅̅̅ |
(1) |
||||||||||
МДНФ ( +1) = |
+ + |
|
|
|
||||||||||||||||||
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Построим карту Карно для МДНФ функции Q2(t + 1) (табл.4) |
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
Q3(t)Q2(t)\Q1(t)Q0(t) |
00 |
|
01 |
|
11 |
|
10 |
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
01 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
11 |
|
|
|
|
|
|
|
1 |
|
|
|
* |
|
|
* |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||
Таблица 4 – Карта Карно для построения МДНФ функции Q2(t + 1) |
|
|||||||||||||||||||||
Построим карту Карно для МКНФ функции Q2(t + 1) (табл.5) |
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||
|
Q3(t)Q2(t)\Q1(t)Q0(t) |
00 |
|
01 |
|
11 |
|
10 |
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
00 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
01 |
|
|
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
* |
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 5 – Карта Карно для построения МКНФ функции Q2(t + 1)
5