Курсовые работы по информатике
1 1 1 1 1 1 1 1 1 1 Рейтинг 0.00 (0 Голоса)

Пояснительная записка к курсовому проекту по дисциплине «ЦВМ» на тему «Проектирование операционного устройства»

 

Введение

Любое цифровое устройство можно рассматривать состоящим из двух блоков – операционного и управляющего.

Любая команда, операция или процедура, выполняемая в операционном автомате, описывается некоторой микропрограммой и реализуется за несколько тактов, в каждом из которых выполняется одна или несколько микроопераций.

Таким образом, для реализации микропрограммы необходимо на соответствующие управляющие входы операционного автомата подать определенным образом распределенную во времени последовательность управляющих сигналов.

Часть цифрового вычислительного устройства, предназначенная для выработки последовательностей управляющих сигналов, называется управляющим автоматом, разработку которого и предлагает данное курсовое проектирование.

1.  Постановка задачи

Необходимо разработать операционное устройство, реализующее следующие команды:

Код команды

Мнемокод

Формат

Название

19

CR

RR

Сравнение

6E

AW

RX

Сложение без нормализации (длинное)

78

LE

RX

Загрузка (короткая)

82

LPSW

SI

Загрузка PSW

Операционное устройство должно обеспечивать выполнение последовательности следующих действий:

1.  Выборку команд из оперативной памяти (ОП) в соответствии с ее форматом;

2.  Расшифровку кода операции и загрузку АЛУ операндами, если это устройство участвует в выполнении операции;

3.  Инициирование операции в АЛУ;

4.  Фиксацию результатов в ОП или в регистровой памяти (РП) в соответствии с описанием команды;

5.  Подготовку ЭВМ к выполнению следующей команды.

Таким образом, в качестве элементов структуры используются АЛУ, ОП, РП. Их функциональные возможности определяются в процессе проектирования в соответствии со списком исполняемых команд. Операционное устройство должно обеспечивать правильную реакцию на особые ситуации, которые могут возникнуть в процессе исполнения команды (неправильная адресация, неправильная спецификация, переполнение и пр.), за исключением действий, связанных с защитой памяти и со схемным контролем.

Объем оперативной памяти, в которой могут быть размещены команды составляет 128 Кбайт, а длина слова 8 байт. Разрядность регистров АЛУ выбирается как максимальная длина операндов, загружаемых в эти регистры для выполнения операций на АЛУ. Разрядность счетчика адреса команд равна 24 бита.

Длительность такта Т работы операционного устройства выбирается фиксированной так, чтобы за время Т успевала выполниться любая микрооперация. При этом из списка микроопераций, по которому определяется величина Т, целесообразно исключить наиболее длительные микрооперации обращения к АЛУ или ОП, предусмотрев для них несколько тактов работы операционного устройства.

2.  Описание команд и обрабатываемых данных

2.1 Описание форматов команд

Разрабатываемое операционное устройство должно реализовывать команда трех различных форматов: RR, RX и SI. Команды соответствующие каждому из этих форматов имеют различную длину и различные поля. Различным для этих форматов так же является извлечение операндов участвующих в выполнении команды. Рассмотрим каждый формат в отдельности [1].

RR

В качестве операндов для команд данного формата являются регистры. В поле R1 указывается адрес регистра (РОНа или РПЗ в зависимости от типов операндов), содержащего первый операнд, а в поле R2 указывается адрес регистра, содержащего второй операнд. Допускается, чтобы и первый, и второй операнды находились в одном и том же регистре.

RX

Аналогично формату RR адрес регистра, в котором находится первый операнд, в командах формата RX содержится в поле R1. Для получения адреса ячейки памяти, в которой находится второй операнд, содержимое общих регистров (РОНов), заданных полями X2 и B2, складывается с полем D2. Нулевое значение поля X2 или поля B2 указывает на отсутствие соответствующей компоненты адреса.

SI

В командах формата SI в качестве второго операнда непосредственно из команды берутся восемь разрядов поля I2. Но для нашей команды такого формата (загрузка PSW) поле I2 игнорируется. Адрес операнда в памяти получается сложением содержимого общего регистра, определяемого полем B1, с содержимым поля D1. Нулевое поле B1 указывает на отсутствие соответствующей компоненты адреса.

2.2 Описание форматов данных

Различные команды работают с операндами различных форматов [1]. Так команды с кодами 6Е и 78 выполняют операции над числами с плавающей запятой, а команда с кодом 19 выполняет операции над числами с фиксированной запятой. Операндом последней команды (загрузка PSW) является слово состояния программы.

Числа с фиксированной (рис. 2.1а) запятой имеют формат фиксированной длины. В этом формате один разряд отводится под знак, а последующие разряды образуют поле целой части числа. Когда число находится в одном из РОНов, его целая часть имеет 31 разряд, а само число занимает все 32 разряда регистра.

Данные с фиксированной запятой, находящиеся в основной памяти, представляют собой 32-х разрядные слова, в связи, с чем при указании их адреса необходимо учитывать, что два младших разряда должны быть равны нулю, для того, чтобы не выходить за рамки памяти.

Данные в операциях с плавающей запятой имеют формат фиксированной длины, который может быть или коротким (рис. 2.1б), длиной в слово, или длинным (рис. 2.1в), длиной в двойное слово. Оба формата могут быть использоваться в операциях над памятью и регистрами плавающей запятой. Нулевой разряд в обоих форматах является знаковым. Следующие семь разрядов заняты характеристикой. В поле мантиссы может находиться либо шесть, либо четырнадцать шестнадцатеричных цифр.

При выполнении операции над 32-х разрядными числами с плавающей запятой правые 32 разряда регистров плавающей запятой участия в операциях не принимают.

рис 2.1 Форматы данных

В PSW (слово состояние программы) находится, вся информация которой нет в памяти и регистрах, но которая необходима для выполнения программы. Запоминание PSW при прерываниях позволяет сохранить состояние CPU для последующего анализа. Состояние CPU может быть изменено загрузкой нового PSW или его части.

В определенных случаях PSW сохраняется в памяти или загружается целиком, в других случаях только его часть. Так, например, при прерываниях все разряды текущего PSW отсылаются в память и заменяются новыми, выбранными из памяти.

PSW имеет длину 64 бита, как показано на рисунке 2.1г. Отдельные части PSW имеют следующее значение.

Маска системы. Разряды 0¸7 PSW связаны с каналами ввода-вывода и внешними сигналами. Назначение каждого разряда указано в таблице 2.1. Когда разряд маски равен 1, соответствующий объект может вызвать прерывание CPU. Если разряд маски равен нулю, соответствующий объект не может прервать CPU; прерывания при этом хранятся в ожидании обработки.

Таблица 2.1 Назначение разрядов маски системы

Разряд маски системы

Источник прерывания

0

Мультиплексный канал

1

Селекторный канал 1

2

Селекторный канал 2

3

Селекторный канал 3

4

Селекторный канал 4

5

Селекторный канал 5

6

Селекторный канал 6

7

Таймер

7

Кнопка прерывания на пульте

7

Внешний сигнал

Ключ защиты. Разряды 8¸11 PSW являются ключом защиты для CPU. При занесении в память результата этот ключ сравнивается с ключом памяти. Если средства защиты не установлены в данной машине, то разряды 8-11 при загрузке PSW должны быть нулевыми. Они будут нулевыми также при засылке PSW в память.

ASCII (A). Если 12-й разряд PSW равен единице, десятичный результат выдается в расширенном ASCII коде. Если 12-й разряд PSW равен нулю, используется расширенный двоично-кодированный десятичный код обмена.

Маска контроля машины (М). Если 13-й разряд ЗЫЦ равен единице, то при обнаружении ошибки схемами контроля машины происходит прерывание, выдается внешний сигнал о сбое и производятся диагностические процедуры. Если 13-й разряд равен нулю, CPU замаскирован для прерываний от схем машинного контроля. В этом случае ни каких сигналов, связанных со сбоем, не выдается, а диагностические процедуры не выполняются. Само прерывание теряется.

Состояние ожидания (W). Если 14-й разряд PSW равен единице, CPU находится в состояние ожидание. Если 14-й разряд PSW равен нулю, CPU находится в состоянии счет.

Состояние задачи (P). Если 15-й разряд PSW равен единице, CPU находится в состоянии задача. Если 15-й разряд PSW равен нулю, CPU находится в состоянии супервизор.

Код прерывания. Разряды PSW 16¸31 определяют, что является причиной прерывания: ввод-вывод, программа, обращение к супервизору или внешний сигнал. Если прерывание произошло по сигналу контроля машины, код равен нулю.

Код длины команда (ILC). Код в 32-м и 33-м разрядах PSW указывает, какое число полуслов занимает последняя выполнявшаяся команда при прерывании от программы или при обращении к супервизору. Содержимое этих разрядов при прерываниях отвода-вывода, от внешних сигналов или от схем контроля машины не определено.

Признак результата (СС). В разрядах 34 и 35 PSW находится признак результата.

Маска программы. Разряды 36¸39 PSW – это четырехзначная маска программных прерываний. Каждый разряд, как это видно из таблицы 2.2, связан с одним из особых случаев, возникающих при выполнении программы. Если некоторый разряд маски равен единице, то соответствующий особый случай вызывает прерывание. Если разряд маски равен нулю, то прерывания не происходит. Разряд значимости в маске, кроме того, определяет, как завершается выполнение сложения и вычитания с плавающей запятой.

Таблица 2.2 Назначение битов маски программы

Разряд маски программы

Особый случай в программе

36

Переполнение в операции с фиксированной запятой

37

Переполнение в десятичной операции

38

Исчезновение порядка

39

Потеря значимости

Адрес команды. Разряды PSW 40¸63 являются адресом команды. Этот адрес определяет крайний левый байт следующей команды.

2.3 Описание команд

1.  Сравнение

Операция сравнения выполняется над числами с фиксированной запятой. Размер операндов составляет 4 байта (слово).

Первый операнд сравнивается со вторым и в зависимости от результата сравнения устанавливается признак результата.

Сравнение выполняется алгебраически, сравниваемые операнды рассматриваются как целые числа со знаком. В результате операции исходные операнды в регистрах не изменяются.

Признак результата:

0 Операнды равны

1 Первый операнд меньше

2 Первый операнд больше

3 –

В процессе выполнения команды прерывания не вызываются.

2. Сложение без нормализации (длинное)

Даная операция выполняется над числами с плавающей запятой. Размер операндов составляет 8 байт (двойное слово).

Второй операнд складывается с первым операндом, и ненормализованная сумма помещается на место первого операнда.

Если мантисса результата равна нулю, а разряд маски потери значимости равен единице, такая ситуация рассматривается как потеря значимости и происходит прерывание программы. Если мантисса результата равна нулю и разряд маски потери значимости равен нулю, прерывания программы из-за потери значимости не происходит; характеристике присваивается нулевое значение, и результатом операции является истинный нуль.

При наличии нулевых старших цифр нормализация не производится. Никогда не может произойти исчезновение порядка.

Знак суммы определяется по алгебраическим правилам. Знак суммы с нулевой конечной мантиссой всегда положителен.

Признак результата:

0 Мантисса результата равна нулю;

1 Результат меньше нуля;

2 Результат больше нуля;

3 Переполнение порядка результата.

Прерывания программы:

Адресация;

Спецификация;

Значимость;

Переполнение порядка.

3. Загрузка (короткая)

Второй операнд помещается на место первого операнда.

Второй операнд не изменяется. Переполнения порядка, исчезновения порядка или потери значимости произойти не может.

Признак результата остается без изменения.

Прерывания программы:

Адресация;

Спецификация.

4. Загрузка PSW

Слово двойной длины из ячейки, указанной адресом операнда, замещает PSW.

Адрес операнда должен иметь три младших разряда нулевыми с тем, чтобы указывать слово двойной длины; в противном случае произойдет прерывание программы из-за неправильной спецификации.

Загружаемое слово двойной длины используется в качестве PSW при выполнении последующих команд. Разряды 40¸63 становятся адресом новой команды. Во время операции загрузки PSW проверка адреса новой команды на то, что он относится к доступной памяти, не производится. Эта проверка производятся во время выполнения последующих команд.

Разряды 8¸11 двойного слова становятся новым ключом защиты. Если защита памяти отсутствует в данной установке, ключ защиты должен быть равен нулю; в противном случае ключ устанавливается в нуль и происходит прерывание программы из-за неправильной спецификации.

Код прерывания в разрядах 16-31 нового PSW во время загрузки не воспринимается. Если в последствии PSW из-за прерывания заносится в память, в этих разрядах находится новый код. Точно так же во время загрузки не воспринимаются разряды 32 и 33. В них будет находиться длина последней выполнявшейся команды в том случае, когда PSW заносится в память при операции перехода с возвратом, при программных прерываниях или прерываниях из-за обращению с супервизору.

Признак результата устанавливается в соответствии с разрядами 34 и 35 загружаемого PSW.

Прерывания программы:

Адресация;

Спецификация.

3. Структурная схема операционного устройства

Как было указанно в постановке задачи, основными элементами структуры операционного устройства (ОУ) являются: арифметико-логическое устройство (АЛУ), оперативная память (ОП) и регистровая память (РП). Рассмотрим каждый элемент структуры ОУ подробнее.

Двухместные операции в АЛУ выполняются над операндами, хранящимися в регистрах РАЛУ (регистр АЛУ) и СМ (сумматор). После выполнения операции ее результаты помещаются на СМ. Для нашей задачи количество разрядов РАЛУ и СМ равно 8 байт, т. к. максимальная разрядность операндов равна 8 байт (сложение без нормализации (длинное)). Каждая i-я операция в АЛУ инициируется управляющим сигналом yi. Сигналы yi передаются в АЛУ по управляющей шине УАЛУ, в которой каждому сигналу yi соответствует однофазная цепь. Для выполнения заданного списка команд АЛУ должно выполнять следующие функции:

1.  Сложение с фиксированной запятой (СФТ) (для вычисления адреса второго операнда в командах RX формата и для вычисления адреса слова PSW в команде загрузки PSW (SI формат)).

2.  Вычитание с фиксированной запятой (ВФТ) (для выполнения сравнения).

3.  Сложение без нормализации длинное (СБНД) (для выполнения соответствующей команды).

АЛУ должно выдавать осведомительный сигнал ZАЛУ сигнализирующий о занятости АЛУ. ZАЛУ =1, когда АЛУ занято исполнением операции; ZАЛУ =0, когда АЛУ свободно и находится в состоянии ожидания. Другие осведомительные сигналы, АЛУ передает с помощью осведомительной шины ШАЛУ. При исполнении выше приведенных команд, нас будут интересовать только 4 разряда ШАЛУ: на первые два должен выдаваться признак результата в позиционном коде, а на последние 2 разряда соответственно сложившейся исключительной ситуации должны выдаваться единицы в случае потери значимости или переполнения порядка при выполнении функции СБНД. Ниже приведено условное обозначение АЛУ(рис. 3.1).

Рис 3.1 Условное обозначение АЛУ

Как говорилось постановке задачи, длина слова оперативной памяти равна 8 байтам. Слово читается и записывается в ОП целиком за одно обращение к ОП. Адрес слова, которому приводится обращение, указывается в регистре адреса основной памяти РАОП. Длина регистра РАОП равняется l=log2(Ec), где Ес - емкость ОП, выраженная в двойных словах, что для нашей задачи составляет 14 бит. Слово информации, которое записывается в ОП или читается из ОП, размещается на регистре РСОП. Операция в ОП инициируется сигналами чтения ЧтОП или записи ЗпОП. Аналогично АЛУ ОП вырабатывает сигнал ZОП сигнализирующий о занятости ОП; ZОП=1 если в данный момент производится чтение или запись ОП, и ; ZОП=0 в противном случае. Условное обозначение ОП представлено на рисунке 3.2.

Рис 3.2 Условное обозначение ОП

Регистровая память (рис. 3.3) представляет собой 24 32-х разрядных регистра, первые 16 из которых (с номерами 0¸15) – регистры общего назначения РОНы, они используются в качестве индекс-регистров, базовых регистров, а также для хранения слов и полуслов, участвующих в операциях с фиксированной запятой. Остальные 8 регистров с номерами 16¸23 используются как четыре 8-ми байтных регистра с плавающей запятой РПЗ. Операнд, который записывается или считывается из РП, помещается в регистр РСРП, его длина соответствует длине одного регистра и равна 4 байтам. Адрес регистра указывается на 5-ти разрядном регистре адреса РАРП. При обращении к РПЗ необходимо, что бы в младшем разряде РАРП был нуль т. к. РПЗ адресуются только попарно. Чтение и запись индицируются соответственно сигналами ЧтРП и ЗпРП и выполняются за один такт работы ОУ. Обмен информацией с регистрами длинной в 8 байт осуществляется с помощью двух обращений к РП.

Рис 3.3 Условное обозначение РП

Кроме основных перечисленных элементов, ОУ так же содержит ряд дополнительных элементов. Рассмотрим подробнее некоторые из них.

Дешифратор состояний используется для формирования осведомительных сигналов. Как следует из названия – входами для него является код состояния. В зависимости от этого кода, дешифратор выдает тот или иной осведомительный сигнал.

Учитывая тот факт, что слово оперативной памяти составляет 64 бита, а размер команд не превышает 32 бита, а так же принимая во внимание пространственную, разумно было бы запоминать считанное двойное слово оперативной памяти в буферный регистр, а так же адрес этого двойного слова в буфер адреса, и если в последствии необходимое полуслово будет находиться в буферном регистре использовать для выбора мультиплексор. Для этого на адресные входы мультиплексора подаются младшие разряды счетчика адреса (21 и 22),а на информационные входы подаются полуслова из буферного регистра. Использование 2-х дополнительных регистров позволит существенно увеличить скорость работы ОУ за счет уменьшения числа обращений к оперативной памяти.

Кроме того, ОУ содержит ряд регистров для хранения слова состояния программы (PSW), названия регистров и их размерность соответствует соответствующим полям PSW (формат слова состояния программы приведен выше в пункте 2.2 Описание форматов команд).

ОУ так же содержит ряд триггеров:

TRK – используется для запоминания, какое полуслово команды загружается в данный момент.

A – данный триггер устанавливается в единицу если была обнаружена ошибка адресации, данная ошибка инициализируется при обращении за границы памяти.

S – данный триггер устанавливается в единицу если была обнаружена ошибка спецификации, т. е при несоответствии некоторого адреса границам данных (у адреса полуслова младший разряд должен быть нулевым, у слова два младшие разряда, у полуслова три).

K – данный триггер принимает единичное значение в случае, если код команды не соответствует ни одному из допустимых, и информирует о поступлении неверной команды.

Структурная схема приведена на чертеже 2003.43.43.01.

Для снятия осведомительного сигнала x2 используется функция f, представляющая собой сравнение.

4. Объединенная ГСА. Функционирование ОУ

Объединенная граф-схема алгоритма функционирования операционного устройства представлена на чертеже 2003.43.43.02.

Выпишем, какие функции должны выполняться по каждому из управляющих сигналов.

yi

Содержание

y1

S:=1

y2

A:=1

y3

РАОП[1:13]:=СчАК[7:20]

АБ[0:13]:=СчАК[7:20]

y4

ЧтОП

y5

БР[0:63]:=РСОП[0:63]

y6

РК[0:15]:=БР[СчАК(21,22)]

y7

РК[16:31]:=БР[СчАК(21,22)]

y8

СчАК:=СчАК+2

y9

ТРК:=1

y10

ТРК:=0

y11

СМ[0:31]:=0…0РК[20:31]

y12

РАРП[0:4]:=0.РК[12:15]

y13

ЧтРП

y14

РАЛУ[0:31]:=РСРП[0:31]

y15

СФТ

y16

РАРП[0:4]:=0.РК[16:19]

y17

РСРП[0:31]:=РСОП[0:31]

y18

РСРП[0:31]:=РСОП[32:63]

y19

РАРП[0:4]:=1.РК[8:11]

y20

ЗпРП

y21

СМ[0:63]:=РСОП[0:63]

РАРП[0:4]:=1.РК[8:10].1

y22

РАЛУ[32:63]:=РСРП[0:31]

СБНД

y23

РПР[0:1]:=ШАЛУ[0:1]

y24

РФ[0:1]:=ШАЛУ[2:3]

РСРП[0:31]:=СМ[32:63]

y25

РСРП[0:31]:=СМ[0:31]

y26

СМ[0:31]:=РСРП[0:31]

РАРП[0:4]:=0.РК[8:11]

y27

ВФТ

y28

К:=1

y29

РМС[0:7]:=РСОП[0:7]

РКЛ[0:3]:= РСОП [8:11]

AMWP[0:3]:= РСОП [12:15]

РКП[0:15]:= РСОП [16:31]

ILC[0:1]:= РСОП [32:33]

РПР[0:1]:= РСОП [34:35]

РМП[0:3]:= РСОП [36:39]

СчАК[0:23]:= РСОП [40:63]

Аналогичным образом выпишем, функции осведомительных сигналов.

xj

Содержание

x1

СчАК[0:6]=0…0

x2

АБ[0:13]=СчАК[7:20]

x3

ZОП

x4

ТРК

x5

РК[0:1]=00

x6

РК[0:7]=82h

x7

РК[12…15]=0000

x8

ZАЛУ

x9

РК[16:19]=0000

x10

СМ[8:14]=0…0

x11

РК[0:7]=6Eh

x12

РК[0:7]=78h

x13

РК[0:7]=19h

x14

СМ[30:31]=00

x15

СМ[29:31]=000

x16

СМ[29]

x17

РК[8]∨РК[11]

x18

РФ[0]∧РМП[3]∨РФ[1]∧ РМП[2]

5. Синтез УА с жесткой логикой

Управляющий автомат можно разделить на 2 основные части: комбинационная часть, где вырабатываются управляющие сигналы и значения функций возбуждения триггеров, и запоминающая часть, представляющая собой непосредственно триггера, хранящие текущее состояние автомата. Так же часто используют дешифратор состояний, позволяющий сократить комбинационную часть, используя в ней значения не с выхода триггерных элементов, а с дешифратора.

Для того чтобы выбрать, какую из моделей автомата использовать: Мили или Мура, подсчитаем количество состояний нашего управляющего автомата при использовании обоих моделей.

Для подсчета состояний автомата при использовании модели Мура, достаточно просто посчитать операционные блоки алгоритма и прибавить к получившемуся числу 1 (начальная и конечная вершины). Для нашего автомата количество состояний при использовании модели Мура равно 38.

При использовании модели Мили состояниями отмечают входы вершин, следующие за операционными вершинами, нулевым состоянием помечается вершина ГСА следующая за начальной вершиной и вход конечной вершины. Итак, при использовании модели Мили количество состояний сократилось до 24.

Таки образом, при использовании модели Мура для кодирования состояний потребуется 6 переменных, а при использовании модели Мили всего 5 переменных. Таким образом, при использовании модели Мили удастся сэкономить один триггер, и как следствие будет уменьшено число функций возбуждения триггеров. Конечно, при использовании автомата Мили будет усложнена комбинационная часть, но при уменьшении количества состоянии удастся сэкономить так же на других элементах схемы, таких как дешифратор (при реализации дешифратора состояний). Итак, будем использовать для своего автомата модель Мили.

Выполним построение структурной таблицы переходов для нашего управляющего автомата.

№ перехода

Исходное состояние

Код ИС

Состояние перехода

Код СП

Вх. сигнал

Вых. Сигнал

Вх эл-тов памяти

 

Si

z1..z5

Sj

(z1..z5)+1

xl

yk

D1…D5

1

S0

00000

S1

00001

 x0

 y1

 D5

2

S0

00000

Q1

 

   

3

S1

00001

S0

00000

1

 yk

 

4

Q1

 

S1

00001

 

 y1

 D5

5

Q1

 

S2

00010

 x1

 y3, y4

 D4

6

Q1

 

S4

00100

 x1x2x4

 y7

 D3

7

Q1

 

S5

00101

 x1x2

y6

D3, D5

8

S2

00010

S3

00011

 

 y5

 D4, D5

9

S2

00010

S2

00010

 x3

 

 D4

10

S3

00011

S5

00101

 

 y6

 D3, D5

11

S3

00011

S4

00100

 x4

 y7

 D3

12

S5

00101

S7

00111

 x5

 y8, y10

 D3, D4,D5

13

S5

00101

S6

00110

 

 y8, y9

 D3, D4

14

S6

00110

Q1

 

1

   

15

S4

00100

S7

00111

 1

y8, y10 

 D3, D4,D5

16

S7

00111

S8

01000

 x11

 y11

 D2

17

S7

00111

S8

01000

 x12

 y11

 D2

18

S7

00111

S8

01000

 x6

 y11

 D2

19

S7

00111

S1

00001

 

 y28

 D5

20

S7

00111

S21

10101

 x13

 y12, y13

 D1, D3,D5

21

S8

01000

S9

01001

 

 y12, y13

 D2, D5

22

S8

01000

S11

01011

 x6

 y16, y13

 D2, D4,D5

23

S8

01000

S11

01011

 x7

 y16, y13

 D2, D4,D5

24

S8

01000

Q2

 

 x6x9

   

25

S8

01000

Q2

 

 x7x9

   

26

S9

01001

S10

01010

 1

 y14, y15

 D2, D4

27

S10

01010

S10

01010

 X8

 

 D2, D4

28

S10

01010

S11

01011

 

 y16, y13

 D2, D4,D5

29

S10

01010

Q2

 

 x9

   

30

S11

01011

S12

01100

 1

 y14, y15

 D2, D3

31

S12

01100

Q2

 

 

   

32

S12

01100

S12

01100

 X8

 

 D2, D3

33

Q2

 

S1

00001

 

 y2

 D5

34

Q2

 

S13

01101

 x10x14

y30, y4

 D2, D3,D5

35

Q2

 

S1

00001

 x10

 y1

 D5

36

Q2

 

S15

01111

 x10x11x15

 y30, y4

 D2,D3,D4,D5

37

Q2

 

S1

00001

 x10x11

 y1

 D5

38

Q2

 

S24

11000

 x10x6x15

 y30, y4

 D1, D2

39

Q2

 

S1

00001

 x10x6

 y1

 D5

40

S13

01101

S14

01110

 

 y17

 D2, D3, D4

41

S13

01101

S14

01110

 x16

 y18

 D2, D3, D4

42

S13

01101

S13

01101

 x3

 

 D2, D3, D5

43

S14

01110

S6

00110

 

 y19, y20

 

44

S14

01110

S1

00001

 x17

 y1

 D5

45

S15

01111

S16

10000

 

 y19, y13

 D1

46

S15

01111

S1

00001

 x17

 y1

 D5

47

S15

01111

S15

01111

 x3

 

 D2,D3,D4,D5

48

S16

10000

S17

10001

 1

y14,y21,y13

 D1, D5

49

S17

10001

S18

10010

 1

 y22

 D1, D4

50

S18

10010

S19

10011

 

y23,y24,y20 

 D1, D4, D5

51

S18

10010

S18

10010

 x8

 

 D1, D4

52

S19

10011

S20

10100

 1

y19, y25,y20

 D1, D3

53

S20

10100

Q1

 

 

   

54

S20

10100

S0

00000

 x18

 yk

 

55

S24

11000

S0

00000

 

 y29

 

56

S24

11000

S24

11000

 x3

 

 D1, D2

57

S21

10101

S22

10110

 1

 y13, y26

 D1, D3, D4

58

S22

10110

S23

10111

 1

 y14, y27

 D1,D3,D4,D5

59

S23

10111

S23

10111

 x8

 

 D1,D3,D4,D5

60

S23

10111

S6

00110

 

 y23

 

Теперь выпишем функции yi и функции возбуждения триггеров. Для облегчения работы с функциями воспользуемся дешифратором состояний, на входы которого будем подавать выходы с триггеров, а снимать соответствующее состояние, поэтому при написании функций будем указывать не значения триггеров, а соответствующее этим значениям состояние.

F(Q1)=S0∨S6∨S20;

F(Q2)=S8x6x9∨S8x7x9∨S10x9∨S12;

y1=S0x0∨F(Q1)∨F(Q2)x10∨F(Q2)x10x11∨F(Q2) x10x6∨S14 x17∨S15x17;

y2= F(Q2) ;

y3= F(Q1)x1;

y4= y3∨F(Q2)x10x14∨F(Q2)x10x11x15∨F(Q2)x10x6x15;

y5=S2

y6= F(Q1)x1x2∨S3

y7= F(Q1)x1x2x4∨S3x4

y8=S5∨S4

y9=S5

y10=S5x5∨S4

y11=S7x11∨S7 x12∨S7 x6

y12=S7x13∨S8

y13=y12∨y16∨S15∨S16∨S21

y14=y15∨S16∨S22

y15=S9∨S11

y16= S8x6∨S8x7∨S10

y17=S13

y18=S13 x16

y19=S14∨S15∨S19

y20=y19∨y24

y21=S16

y22=S17

y23= y24∨S23

y24=S18

y25=S19

y26=S21

y27=S22

y28=S7

y29=S24

y30=F(Q2)x10x14∨F(Q2)x10 x11x15∨F(Q2)x10x6x15

yk=S1∨S20x18

Добавить комментарий


Защитный код
Обновить

По темам:

История Украины

Культурология

Высшая математика

Информатика

Охотоведение

Статистика

География

Военная наука

Английский язык

Генетика

Разное

Технологиеские темы

Украинский язык

Филология

Философия

Химия

Экология

Социология

Физическое воспитание

Растениевосдство

Педагогика

История

Психология

Религиоведение

Плодоводство

Экономические темы

Бухгалтерские темы

Маркетинг

Иностранные языки

Ветеринарная медицина

Технические темы

Землеустройство

Медицинские темы

Творчество

Лесное и парковое хозяйство