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

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

Блок сравнения.

Пусть задан следующий массив целых положительных чисел: А={10,15,5,16,13,22,19}, Q=7 – количество элементов массива. Представим заданные числа в двоичной системе счисления:

A[1] = 10₁₀ = 00001010₂

A[2] = 15₁₀ = 00001111₂

A[3] = 5₁₀ = 00000101₂

A[4] = 16₁₀ = 00010000₂

A[5] = 13₁₀ = 00001101₂

A[6] = 22₁₀ = 00010110₂

A[7] = 19₁₀ = 00010011₂

Согласно разработанной блок-схеме устройства опишем его работу по тактам. Данные представим в виде таблицы 5.1:

№ т а к т а	Содержимое входа устройства	Содержимое регистра RGmax до сравнения	Содержимое регистра RGmax после сравнения	Счетчик

Таблица 5.1– Работа блока сравнения по тактам.

В результате получили A_max = 00010110. Далее по поданному со счетчика сигналу начинает работать блок умножения.

Блок умножения.

8 такт:

На вход схемы подаётся тактовый импульс и единица на линию Start. На спаде 8-го такта параллельным кодом в регистры RGA и RGB заносятся значения 00010110 и 00010110. Содержимое сумматора и регистра RG обнуляются.

Между 8-м и 9-м тактами:

На выходах:

RGA = 0000 0000 0010 1100 Доп. Код = 1111 1111 1110 1010

RGB = 110 DC = 100

MUX = 0000 0011 1101 0100 RG = 0000 0000 0000 0000

SM = 0000 0011 1101 0100

Запись с выхода сумматора SM в регистр хранения RG.

9 такт:

Сдвиг в RGA и RGB.

Между 9-м и 10-м тактами:

На выходах:

RGA = 0000 0000 1011 0000 Доп. Код = 1111 1111 0101 0000

RGB = 101 DC = 100

MUX = 0000 1111 0101 0000 RG = 0000 0011 1101 0100

SM = 0001 0011 0010 0100

Запись с выхода сумматора SM в регистр хранения RG.

10 такт:

Сдвиг в RGA и RGB.

Между 10-м и 11-м тактами:

На выходах:

RGA = 0000 0010 1100 0000 Доп. Код = 1111 1101 0100 0000

RGB = 001 DC = 001

MUX = 0000 0010 1100 0000 RG = 0001 0011 0010 0100

SM = 0001 0101 1110 0100

Запись с выхода сумматора SM в регистр хранения RG.

11 такт:

Сдвиг в RGA и RGB.

Между 10-м и 11-м тактами:

На выходах:

RGA = 0000 1011 0000 0000 Доп. Код = 1111 0101 0000 0000

RGB = 000 DC = 000

MUX = 0000 0000 0000 0000 RG = 0001 0101 1110 0100

SM = 0001 0101 1110 0100

Запись с выхода сумматора SM в регистр хранения RG.

12 такт:

Полностью аналогичен 11 такту, т.к. частичное произведение равно нулю (содержимое DC равно нулю).

13 такт:

На выходе READY блока умножения появится единица, сигнализирующая об окончании умножения, а на выходе RG = 0001 0101 1110 0100 квадрат A_max.

С учетом разрядности перемножаемого числа, результат умножения будет равен:

01 1110 0100.

Одновременно в декрементный счетчик будет записано значение с регистра RG (A_max).

Блок вычитания.

14 такт:

Происходит вычитание A_max – 1 в декрементном счетчике. Двоично-десятичный счетчик сигнализирует об окончании операций путем подачи сигнала READY.

Заключение .

В ходе выполнения курсового проекта была построена схема, реализующая операцию: S = A_max–1. Операция возведения в квадрат можно было реализовать несколькими способами (в том числе используя последовательный сумматор), однако данный способ является наиболее эффективным. С учетом особенностей данного базиса 3ИЛИ-НЕ была произведена оптимизация и минимизация разработанных схем.

Список использованной литературы .

1. Угрюмов Е.П. « Проектирование элементов и узлов ЭВМ»,– М.: Высшая школа.

2. Угрюмов Е.П. « Цифровая схемотехника», – Спб.: БХВ-Петербург.

3. Шило В.Л. «Популярные цифровые микросхемы: Справочник», – М.: Радио и связь.

Приложение А.

Логические элементы в базисе 3ИЛИ-НЕ:

Структурная схема мультиплексора:

Блок сравнения:

Блок вычитания:

Блок умножения по алгоритму Бута:

Дата добавления: 2015-10-16