Moi_kursovoi_po_Segalu1 (561477)
Текст из файла
Московский Авиационный Институт
(государственный технический университет)
Кафедра 304
Курсовая работа
по курсу «ЭВМ и вычислительные системы»
Выполнила ст.гр.03-526
Маринина А.Н.
Принял преподаватель
Сегал В.М.
Москва.2005г.
Задание.
1. По заданной структурной схеме разработать автомат.
Структурная схема.
Входная последовательность сигналов.
Вх
0
1
2
3
4
5
6
7
8
t
Исходное состояние автомата: все триггера в момент времени t0 находятся в состоянии «0».
Вариант 39.
Трехзначный номер(952).
Выходная функция Кс1: 
Выходная функция Кс2: 
Последовательность сигналов
с выхода распределителя: 
Тип базового элемента: И-ИЛИ-НЕ
Тип триггера задержки: J-K
1.Построение генератора кодов
Счетчик Джонсона
Таблица истинности:
| Q1 А | Q2 В | Q3 С | Q4 D | Yi |
| 0 | 0 | 0 | 0 | 3 |
| 1 | 0 | 0 | 0 | 2 |
| 1 | 1 | 0 | 0 | 3 |
| 1 | 1 | 1 | 0 | 2 |
| 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 2 |
| 0 | 0 | 0 | 1 | 3 |
Временная диаграмма.
По временной диаграмме определим запрещенные состояния для комбинационных схем КС1 и КС2 .
Комбинации входных сигналов в моменты времени t0-t8 с учетом старшего и младшего разряда функций КС1 и КС2.
| 000 | 100 | 110 | 110 | 111 | 011 | 000 | 000 |
| 0 | 4 | 6 | 6 | 7 | 3 | 0 | 0 |
Запрещенные состояния для КС1: 1,2,5
| 001 | 010 | 001 | 110 | 100 | 100 | 110 | 001 |
Запрещенные состояния для КС2: 0,3,5,7
Таблица истинности КС1 с учетом запрещенных состояний:
| А | В | С(Y1) |
|
|
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1( |
| 0 | 1 | 0 | 0 | 1( |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 0( |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
| 1 |
| 1 | 0 |
Минимизируем по нулю (запрещенное состояние принимаем за единицу)
Таблица истинности КС2 с учетом запрещенных состояний
| А(C) | B(Y2) | C(Y3) | КС2 |
| 0 | 0 | 0 | 0( |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0( |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0( |
| 1 |
|
| 1 |
| 1 | 1 | 1 |
|
Запрещенные состояния принимаем за единицу.
КС2=1 при любых комбинациях входных сигналов.
Распределитель – это устройство, которое при поступлении на его вход переключающих сигналов формирует управляющий сигнал в одном из выходных каналов. В данной работе использован распределитель на базе четырёхразрядного счётчика Джонсона, построенного на J-K триггерах.
Реализация распределителя на базе элементов И-ИЛИ-НЕ.
Таблица истинности:
| Q1 А | Q2 В | Q3 С | Q4 D | Yi |
| 0 | 0 | 0 | 0 | 3 |
| 1 | 0 | 0 | 0 | 2 |
| 1 | 1 | 0 | 0 | 3 |
| 1 | 1 | 1 | 0 | 2 |
| 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 2 |
| 0 | 0 | 0 | 1 | 3 |
Из таблицы получим:
Для данного счётчика Джонсона имеются следующие запрещённые комбинации: 2,4,5,6,9,10,11,13.
Построим карту Карно для функций Yi.
Проведём минимизацию функций Y1, Y2 и Y3 по нулю с учётом запрещённых комбинаций.
Построение последовательного сумматора.
Сумматор осуществляет сложение трех цифр: две цифры выходов элементов КС1 и КС2 ai, bi и цифру переноса Qi и формирует на выходе сумму Si и цифру переноса Qi+1.
Таблица истинности.
| ai | bi | Qi | Qi+1 | Si |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 |
Минимизация функций Qi+1 и Si.
Карта Карно для Si:
| 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 |
Карта Карно для Qi+1:
| 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 |
После минимизации по «0» получаем реализацию сумматора на элементах И-ИЛИ-НЕ:
С учетом того что функция КС2=1 функции Si и Qi+1 будут иметь вид:
В качестве блока запоминания результата суммы и переноса используем 8-разрядные регистры, построенные на JК-триггерах.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
