Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. Hennessy Martini: пример рекламы, не улавливаемой радаром
  2. I. Задания для самостоятельной работы
  3. I. Задания для самостоятельной работы
  4. I. Описание алгоритма реализации операции.
  5. I. ЦЕЛИ И ЗАДАЧИ КУРСОВОЙ РАБОТЫ
  6. II. ВЫПОЛНЕНИЕ ЗАДАНИЯ КУРСОВОЙ РАБОТЫ
  7. II. Цели и задачи организации учебно-воспитательной работы кадетского класса.

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

 

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

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

A[1] = 1010 = 000010102

A[2] = 1510 = 000011112

A[3] = 510 = 000001012

A[4] = 1610 = 000100002

A[5] = 1310 = 000011012

A[6] = 2210 = 000101102

A[7] = 1910 = 000100112

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

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

 

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

В результате получили Amax = 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 квадрат Amax.

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

01 1110 0100.

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

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

14 такт:

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


Заключение .

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


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

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

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

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


 

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


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

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


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

 

 

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


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

 


Дата добавления: 2015-10-16; просмотров: 320 | Нарушение авторских прав


Читайте в этой же книге: Курсовая работа | I. Описание алгоритма реализации операции. | Составление комбинационной схемы компаратора. |
<== предыдущая страница | следующая страница ==>
Составление комбинационной схемы мультиплексора.| Склонение фамилий

mybiblioteka.su - 2015-2024 год. (0.008 сек.)