close

Вход

Забыли?

вход по аккаунту

?

Таблицы

код для вставкиСкачать
 Математическая постановка задачи
Основные признаки микропрограммы
Математическая постановка задачи заключалась в создании программной реализации модели УА на основе автомата Мили на жесткой логике на D-триггерах. Микропрограмма данной курсовой работы осуществляет операцию деления без восстановления остатка. А(15:0) - делимое, представленное в дополнительном коде;
Разрядная сетка: 16 бит;
В(16:0) - делитель, представленный в дополнительном коде;
Разрядная сетка: 17 бит;
С(16:0) - частное, представленное в прямом коде;
Разрядная сетка: 17 бит;
СЧ(3:0) - счетчик циклов;
Разрядная сетка: 4 бита;
ПП - признак переполнения.
Описание особенностей алгоритма, заданного в виде ГСА:
1. В МП предусмотрен исход "Переполнение разрядной сетки". Переполнение фиксируется, если делитель принимает значение, равное нулю. Также переполнение фиксируется, если AB. Это означает, что частное должно быть по модулю строго меньше 1. Операнды A и B так же должны быть по модулю строго меньше 1. 2. В МП предусмотрен ускоренный вариант получения частного в случае, когда делимое равно 0.
3. В МП операнды предполагаются представленными в прямом коде.
4. В МП количество повторений цикла всегда на 1 больше количества вычисляемых разрядов частного. Поэтому при завершении циклической части выполняются МО по округлению вычисленного частного.
5. В МП реализован алгоритм деления без восстановления остатка. Описание процесса проектирования
Кодирование МО и ЛУ.
Таблица 1. Кодирование МО.
№МОМК1C:=A(14:0)y12А(14:0):=B(14:0)y23C:=C+11. A̅(14:0)+1y34C:=C+A(14:0)y45ПП:=1y56C:=L1(C.0) y67СЧ:=0y78B(15:0):=0y89B(15:0):=L1(B(15:0).C̅(16))y910СЧ:=СЧ-1y1011С:=B(15:0)y1112C(16:1):=C(16:1)+1y1213C(16):=1y13
Таблица 2. Кодирование ЛУ.
№ЛУКод ЛУ1Пускx02A(14:0)=0x13C=0 x24C(16)=1 x35СЧ=0x46B(0)x57A(15) + B(16)x6
Проверка полноты переходов и построение обратной структурной таблицы автомата.
Таблица 3. Обратная структурная таблица автомата.
№amkamaskasXamasYamasFamasTamas1a00000a00000x̅0-0a0x̅0 2a11100x̅1x2y0a1x̅1x23a91001x̅5x̅6y0a9x̅5x̅64a101010x̅6y0a10x̅65a1100011y0a116a00000a11100x0y1,y2D3,D2a0x07a11100a20010x̅1x̅2y3D1a1x̅1x̅28a20010a30011x3y4D1,D0a2x39a30011a401011y6,y7,y8D2,D0a310a40101a501001y3D2a411a81000x̅4y3a8x̅412a50100a601101y9D2,D1a513a60110a70111x3y4D2,D1,D0a6x314a60110a81000x̅3y6,y10D3a6x̅315a701111y6,y10a716a81000a91001x4y11D3,D0a8x417a91001a101010x5y12D3,D1a9x518a11100a110001x1y5D0a1x119a20010x̅3y5a2x̅320a91001x̅5x6y13a9x̅5x621a101010x6y13a10x6 После этого производится кодирование состояний:
ka0 -0000;
ka1 -1100;
ka2 -0010;
ka3 -0011;
ka4 -0101;
ka5 -0100;
ka6 -0110;
ka7 -0111;
ka8 -1000;
ka9 -1001;
ka10 -1010;
ka11 -0001;
Кодом 0000 кодируется состояние, в котором больше всего переходов, затем последовательно кодируем состояния с наибольшим количеством переходов из незакодированных, кодами с минимальным количеством единиц.
Проектирование функций выходов и управление элементами памяти.
y0= a1x̅1x2 v a9x̅5x̅6 v a10x̅6 v a11
y1 = y2 = a0x0
y3 = a1x̅1x̅2 v a8x̅4 v a4
y4 = a2x3 v a6x3 = (a2 v a6) x3
y5 = a1x1 v a2x̅3
y6= a3 v a6x̅3 v a7
y7= y8= a3
y9 = a5
y10 = a6x̅3 v a7
y11= a8x4
y12= a9x5
y13= a9x̅5x6 v a10x6
D0= a1x1 v a2x̅3 v a9x̅5x6 v a10x6 v a8x4 v a6x3 v a3 v a2x3 = a1x1 v a2 v a3 v a6x3 v a8x4 v a9x̅5x6 v a10x6
D1= a1x̅1x̅2 v a2x3 v a5 v a9x5 v a6x3
D2= a0x0 v a3 v a5 v a4 v a8x̅4 v a6x3
D3= a0x0 v a6x̅3 v a7 v a8x4 v a9x5
2
Документ
Категория
Рефераты
Просмотров
11
Размер файла
37 Кб
Теги
таблица
1/--страниц
Пожаловаться на содержимое документа