типовой расчет
.pdf
1 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
0 |
0 |
0 |
1 |
0 |
1 |
3 |
0 |
0 |
0 |
1 |
1 |
0 |
4 |
0 |
0 |
1 |
0 |
0 |
1 |
5 |
0 |
0 |
1 |
0 |
1 |
1 |
6 |
0 |
0 |
1 |
1 |
0 |
1 |
7 |
0 |
0 |
1 |
1 |
1 |
1 |
8 |
0 |
1 |
0 |
0 |
0 |
0 |
9 |
0 |
1 |
0 |
0 |
1 |
1 |
. |
. |
. |
. |
. |
. |
. |
24 |
1 |
1 |
0 |
0 |
0 |
0 |
25 |
1 |
1 |
0 |
0 |
1 |
0 |
26 |
1 |
1 |
0 |
1 |
0 |
0 |
27 |
1 |
1 |
0 |
1 |
1 |
0 |
28 |
1 |
1 |
1 |
0 |
0 |
0 |
29 |
1 |
1 |
1 |
0 |
1 |
0 |
30 |
1 |
1 |
1 |
1 |
0 |
0 |
31 |
1 |
1 |
1 |
1 |
1 |
1 |
Входная логическая схема синтезируется только для входных переменных x4 и x5 исходя из заданных единичных значений ПФ, оказавшихся в той или
иной группе. Например, для нулевой группы |
y = |
x |
4 |
x |
5 + x |
4 |
x |
5 |
= |
x |
4 |
x |
5 |
; для пер- |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
вой группы y = |
|
4 |
|
|
5 + |
|
4 x5 = |
|
4 и т.д., а |
для седьмой |
и |
восьмой групп |
||||||||||||||||||||
x |
x |
x |
x |
|||||||||||||||||||||||||||||
y = |
|
4 |
|
5 + x4 |
|
5 = |
|
5 и y = |
|
4 x5 + x4 x5 = x5 . |
Реализация нескольких ПФ, как |
|||||||||||||||||||||
x |
x |
x |
x |
x |
||||||||||||||||||||||||||||
например ОЧС, потребует для каждой ПФ отдельного мультиплексора (рис. 13).
x1 |
1 |
mod2 |
|
|
|||
|
|
||
|
. . . |
. |
|
x5 |
. |
||
|
|||
1 |
. |
||
|
|||
|
|
& |
I0
I1 MS1
I2
I3
I4
I5
I6 y1
I7
S0
S1
S2
. . .
I0
I1
I2
I3
I4
I5
I6 yn
I7
S0
S1
S2
Рис. 13. Реализация функций y1…yn на n мультиплексорах
Литература
1.Савельев А.Я. Прикладная теория цифровых автоматов. М.: Высшая школа, 1985.
2.Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Мн.: Вышейшая школа, 1980.
3.Лысиков Б.Г. Цифровая вычислительная техника. Мн.: , 2003 г.
4.Луцик Ю.А., Лукьянова И.В., Ожигина М.П. – Учебное пособие по курсу "Арифметические и логические основы вычислительной техники". -Мн.: ротапринт МРТИ ,2001 г.
5.Луцик Ю.А., Лукьянова И.В.– Учебное пособие по курсу "Арифметические и логические основы вычислительной техники". -Мн.: ротапринт МРТИ
,2004 г.
ПРИЛОЖЕНИЕ
Таблица П1. Исходные данные к расчетной работе
№вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
|
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
1 |
|
|
|
|
|
|
|
|
Сомножители в десятичной системе счисления |
|
|
|
|
|
|
|
|||||||||
Мн |
43, |
81, |
65, |
15, |
36, |
48, |
68, |
28, |
73, |
49, |
72, |
67, |
56, |
29, |
52, |
48, |
|
84, |
16, |
31, |
72, |
37, |
28, |
78, |
42, |
|
34 |
92 |
91 |
44 |
39 |
51 |
39 |
69 |
48 |
27 |
34 |
83 |
59 |
63 |
26 |
27 |
|
19 |
35 |
50 |
95 |
32 |
12 |
11 |
97 |
Мт |
32, |
44, |
17, |
47, |
53, |
69, |
16, |
21, |
49, |
38, |
35, |
25, |
18, |
63, |
83, |
72, |
|
55, |
67, |
45, |
67, |
28, |
69, |
25, |
55, |
|
65 |
35 |
39 |
31 |
25 |
11 |
71 |
59 |
13 |
70 |
44 |
37 |
27 |
29 |
31 |
23 |
|
13 |
21 |
17 |
65 |
15 |
97 |
17 |
39 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
2 |
|
|
|
|
|
|
|
|
Алгоритм выполнения операции умножения |
|
|
|
|
|
|
|
|
||||||||
|
А |
Б |
В |
Г |
А |
Б |
В |
Г |
А |
Б |
В |
Г |
А |
Б |
В |
Г |
А |
Б |
В |
Г |
А |
Б |
В |
Г |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
3 |
|
|
|
|
|
|
Варианты кодирования четверичных цифр двоичными кодами |
|
|
|
|
|
|
||||||||||||
“0” |
00 |
00 |
00 |
00 |
00 |
01 |
01 |
01 |
01 |
01 |
01 |
10 |
10 |
10 |
10 |
11 |
|
11 |
11 |
11 |
00 |
10 |
10 |
11 |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
“1” |
01 |
10 |
10 |
11 |
11 |
00 |
00 |
10 |
10 |
11 |
11 |
00 |
00 |
01 |
11 |
01 |
|
00 |
00 |
01 |
01 |
01 |
11 |
10 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
“2” |
11 |
01 |
11 |
01 |
10 |
10 |
11 |
00 |
11 |
00 |
10 |
01 |
11 |
00 |
00 |
10 |
|
01 |
10 |
00 |
10 |
11 |
01 |
01 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
“3” |
10 |
11 |
01 |
10 |
01 |
11 |
10 |
11 |
00 |
10 |
00 |
11 |
01 |
11 |
01 |
00 |
|
10 |
01 |
10 |
11 |
00 |
00 |
00 |
01 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
4 |
|
|
|
|
|
Логический базис для реализации ОЧС (см. табл.2) и метод минимизации. |
|
|
|
|
|
||||||||||||||
|
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
А1 |
А2 |
А3 |
|
|
|
|
|
|
Карты Карно-Вейча |
|
|
|
|
|
|
|
|
|
Алгоритм Рота |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
5 |
|
|
|
|
Логический базис для реализации ОЧУ(ОЧУС, см. табл.2) и метод минимизации. |
|
|
|
|
||||||||||||||||
|
А4 |
А5 |
А6 |
А7 |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
|
|
|
|
|
|
|
Алгоритм |
Рота |
|
|
|
|
|
|
|
|
|
Карты Карно-Вейча |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
6 |
|
|
|
|
|
|
|
|
Тип реализуемой структурной схемы |
|
|
|
|
|
|
|
|
||||||||
|
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
|
1 |
2 |
1 |
1 |
2 |
1 |
2 |
1 |
23
Таблица П2 Логический базис для реализации схем
Функционально полный |
Базовые логические |
Логический базис |
Элементы |
А1
|
x |
|
|
|
|
|
&н |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
||||||||||
х1х2 |
|
|
|
|
|
1 |
||||||
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
||||
х1 + х2 |
|
|
1 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
A2
|
& |
|
|
|
х1х2 |
|
|
|
|
|
|
|
“1” |
|
|
|
|||
|
|
|
|
|
x1 x2 |
mod2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A3
1
“1”
х1+х2
mod2
x1 x2
А4 |
х1х2 |
|
|
|
|
|
& |
|
1 |
|
|
|
_ |
|
|
|
|
|
Х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А5 |
х1+х2 |
|
|
|
|
1 |
|
1 |
|
||
|
_ |
|
|
|
|
|
Х |
|
|
|
|
|
|
|
|
|
А6 |
|
|
& |
|
х1х2 |
А7 |
1 |
|
|
|
х1+х2 |
25
Содержание |
|
Задание к расчетной работе....................................................................................... |
2 |
Исходные данные к расчетной работе...................................................................... |
4 |
Пример синтеза сумматора-умножителя (разработка алгоритма умножения и |
|
структурной схемы сумматора-умножителя)........................................................ |
5 |
Разработка алгоритма умножения.......................................................................... |
5 |
Разработка структурной схемы сумматора-умножителя..................................... |
1 |
Синтез структуры сумматора-умножителя 1-го типа........................................ |
2 |
Синтез структуры сумматора-умножителя 2-го типа........................................ |
2 |
Разработка функциональных схем основных узлов сумматора-умножителя... |
4 |
Логический синтез одноразрядного четверичного умножителя.................... |
4 |
Логический синтез одноразрядного четверичного сумматора....................... |
6 |
Логический синтез одноразрядного четверичного умножителя-сумматора |
|
............................................................................................................................... |
13 |
Синтез комбинационных схем устройств умножения на основе |
|
мультиплексоров ................................................................................................. |
16 |
Литература................................................................................................................. |
21 |
ПРИЛОЖЕНИЕ......................................................................................................... |
23 |
Таблица П1. Исходные данные к расчетной работе........................................... |
23 |
Таблица П2 Логический базис для реализации схем.......................................... |
25 |
26
Св. план , поз.
УЧЕБНОЕ ИЗДАНИЕ
МЕТОДИЧЕСКОЕ ПОСОБИЕ
к расчетной работе
по курсу
АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
для студентов специальности ”Вычислительные машины, системы и сети” всех форм обучения
Составители: Лукъянова Ирина Викторовна Луцик Юрий Александрович
Редактор
Корректор Компьютерная верстка
Подписано в печать . |
. |
Формат 60х84 1/16. Бумага офсетная. |
||
Гарнитура Times New Roman. |
Печать ризографическая. Усл. печ. л. . |
|||
Уч.- изд. л. |
. Тираж |
экз. Заказ |
. |
|
Издатель и полиграфическое исполнение: Учреждение образования
«Белорусский государственный университет информатики и радиоэлектроники» Лицензия ЛП № 156 от 05.02. 2001.
Лицензия ЛВ № 509 от 03.08. 2001. 220013, Минск, П.Бровки, 6.
27