Күйлер кодтары

ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
Қаныш Сатпаев атындағы қазақ ұлттық техникалық университеті
Есептеу техника кафедрасы
КУРСТЫҚ ЖОБА
Тақырыбы: Екілік-ондық сандарды қосындылау
(Д1 кодында)
жетекші:
профессор
Тынымбаев С.Т.
нормоконтролер:
профессор
Тынымбаев С.Т.
тапсырған кџні:
“___” ________________ 2004 г.
қолы:
_____________________
студент: Жалмагамбетов А.С
тобы: МТС-01-1к
мамандығы: 3802
Алматы 2004
Тапсырма
пәнінен
Екілік-ондық санау жүйесі
Тура код
Логикалық элемент “ЖӘНЕ”, логикалық элемент “НЕМЕСЕ”
Т-типті триггер
Тапсырманы берген жетекші:
Аты-жөні: Тынымбаев С.Т
Қабылдаған күні:
Қолы:
Тапсырманы алған:
Студент: Жалмагамбетов А.С
Мамандығы: 3802
Тобы: МТС-01-1қ
Алған күні: 20.02.04жыл
Қолы:
Мазмұны
КІРІСПЕ……………………………………………………………………….1
ЕКІЛІК КОДТАЛҒАН ОНДЫҚ САНДАР ЖӘНЕ ОЛАРҒА
1. Операция орындалуының алгоритмін құру ……….…………………5
1.1 Екiлiк-ондық сандарды қосындылауды орындауға мысал ..........……..5
1.2 Операциялық автоматтың құрылымы….…………………………...6
1.3 Операция орындалуының уақытын жѕне ОА-ң аппараттық
шығындарын есептеу……………………………….……………….6
1.4 Операцияның орындалуын бақылау……………...…………………7
2. Басқарушы автоматты синтездеу…………………………………...…..8
2.1 Микропрограммаларды кодтау …………………………....……..8
2.2 Микропрограммалық автоматтың құрылымдық кестесін құру...…9
Автоматтың қозу функцияларын……………………………………....9
Шығу функциялар…………………………………………………...…10
Автоматтың күйлер кодтарын минимизациялау үшін, Вейч-Карно диаграммасын пайдаланамыз………………………………………....10
Күйлер кодтары ………………………………………………………....10
ҚОРЫТЫНДЫ……………………………………………………………..12
Пайдаланған әдебиет………………………………………………………13
Қосымшалар A…………………………………………………………..….14
Қосымшалар Б…………………………………………………………..…..15
Қосымшалар В…………………………………………………………..….16
Қосымшалар Г…………………………………………………………..….17
Кіріспе
Бұл курстық жобада параллельді машинада қосу операциясын орындайтын
Курстық жоба 2 бөлімнен тұрады: операция орындалуының алгоритмін
ЕКІЛІК КОТТАЛҒАН ОНДЫҚ САНДАР ЖӘНЕ ОЛАРҒА
1.Ондық сандарды коттау.
көбінде машина ішіндегі информацияны
Егер ондық сандар информацияны
Егер де сандарға қолданылатын операдциялар
Екілік алфавиттің әріптері арқылы ондқ цыфларды кодтау жүиесі
Қолданылып жүрген екілік-ондық кодтар
1.1-таблицада кейбір салмақталған және
Ондық санау жүйесінен екілі-ондық
8421-код. Есептеу техникасында Д1 тікелей
Ондық цифр/р Салмақталған кодтар Салмақталған
8421/Д1/ 2421
0 0000 0000
1 0001 0001
2 0010 0010
3 0011 0011
4 0100 0100
5 0101 1011
6 0110 1100
7 0111 1101
8 1000 1110
9 1001 1111
1.1- кесте
Бұл-8421-кодын қолданғанда келесі ондық
2421-код. 1.1-таблицаданкөрініп тұрғандай өзін-өзі толықтыратын
7421-код. Құрамында брлығы 14 бірлік
8421+3 /үшке артық/ код /Д2/.
Ондық мәліметтердімашина арқылы көрсету
Көрсетіледі, сол жағында орналасқан
Цифрлық есептеуіш машинада / ЦЕМ /
деп белгіленеді. –6,285 саны зоналық
6
11110110
бұл жағдайда ондық үтірдің
Таңбасыз ондықсанда кіші байтттың
1.Опперация орындалуының алгоритмін құру
Екілік-ондық сандарды қосындылау (Д1-кодында).
Д1 кодындағы екілік-ондық сандарды қосындылау операциясын орындауға
583 жѕне –367 сандарын қосайық
А=0. 0101 1000 0011
B=1. 0011 0110 0111
B санын қосымша кодқа айналдыру керек:
0011 0110 0111
+
0110 0110 0110
1001 1100 1101
[ ]кері =1. 0110 0011 0010
[ ]қос =1. 0110 0011 0011
[ ]тура = 0. 0101
+
[ ]қос =
1. 1011 1011 0110
+
түзету:
1. 0010 0001 0110
Жауабы: 0. 0010 0001 0110 = 216
Операциялық автоматтың құрылымы
ОА-ның құрылымын анықтау үшін, регистрлердің санын және олардың
Бірінші қосылғышқа 12 разрядты бір регистр
Екінші қосылғышқа арналған 12 разрядты бір регистр
Қосындыға арналған 12 разрядты бір регистр
12 разрядты ондық сумматор (ОСМ)
1.3 Операция орындалуының уақытын және ОА-ң аппараттық шығындарын
Операция орындалуының уақыты
Операция орындалуының уақыты шартты уақыт бірлігімен есептелінеді. Себебі
(ж ( 4(ж
ОА-та операцияны орындауға кеткен уақыт мынаған тең болады:
Тқосу = (қосу + Pk(қосу
Pk =0.5 - түзетулер ықтималдығы.
Тқосу = 4(ж + 0.5*4(ж = 6(ж
Аппараттық шығындар:
ОА-ның аппараттық шығындары жады элементтерінің шартты бірлігімен, яғни
QOA = QРг1+ QРг2+ QРг3+ QСМ = 12+12+12+12
1.4 Операцияның орындалуын бақылау
Модуль бойынша бақылауда сан кодына қосымша бақылау разрядтары
Модуль мөлшеріне мынандай талаптар қойылады:
Модульдің көптеген қателерді табу мүмкіндігі болу керек;
Қалдық бөлу амалы орындалуын талап етпейтін қарапайым жолмен
Модуль мөлшері және ол арқылы алынған қалдық разрядтылығы
Екілік санау жүйесіне модульдің тиімді мәні 3 немесе
Берілген сандардың қалдықтарын алу үшін екілік сандарға арналған
1. Берілген сандарды I разрядты топтарға бөлеміз (бұл
2. Ѕр санды I-разрядты екілік сумматорда қосамыз.
Пайда болған бірлік тасымал қосындының кіші разрядына қосылады.
тарауда келтірілген мысалға бақылау жүргізейік:
А = 583 = 0. 0101 1000 0011
B = -367 = 1. 0011 0110 0111
C = 216 = 0. 0010 0001 0110
rAт = 01(01(10(00(00(11;
rAт = 11;
rВқ = 00(11(01(10(01(11;
rВқ = 01;
rC = 00(10(00(01(01(10;
rC = 11;
Қосындының бақылау коды мынаған тең болады:
r(A+B) = rAт + rВқ - (,
мұндағы (-коррекция ((=1, егер таңба разрядынан тасымал болса,
r(A+B) = 11+01-01 = 11
Модуль бойынша бақылау, жауабымыз дұрыс екенін көрсетті.
Басқарушы автоматты синтездеу
Микропрограммаларды кодтау
Алгоритмнің граф-схемасы (АГС) бойынша микропрограммалық автоматты синтездеуге көшейік.
Мили автоматын синтездеу кезінде белгіленген АГС алу керек.
Жоғарыда айтылған ережелерді пайдаланып, белгіленген ГСА-ны аламыз (қосымша
2.2 Микропрограммалық автоматтың құрылымдық кестесін құру
Берілген типті автоматты синтездеу үшін белгіленген АГС бойынша
Бұл жағдайда Мили МПА-ның көшу кестесінде 7 бағана
1-кесте
аm K(am) as K(as) X(am, as) Y(am, as)
A1 11*0 a2 *111 - Y1 T2, T1
A2 *111 a3 00*0 - Y2 T3, T1
A3 00*0 a4 101* Y3
A3 00*0 a5 010* ,
A3 00*0 a6 00*1 ,
A4 101* a7 1*01 Y4
A4 101* a1 11*0 -
A5 010* a7 1*01 Y8
A5 010* a7 1*01 Y7
A6 00*1 a7 1*01 Y10
A6 00*1 a7 1*01 Y9
A7 1*01 a1 11*0 - Y11 T3, T1
Микропрограммалық автоматтың құрылымдық кестесін
1-кесте бойынша автоматтың қозу функцияларын жазамыз:
T1= a1 & a2 & a3x2x3 & a4
T2= a1 & a3 & a4
T3= a2 & a3x2 & a4x1& a7
T4= a3 & a5 & a6
Шығу функциялар:
y1=a1
y2=a1
y3=a3 & a3
y4=a3x2x3
y5=a3 & a3x3 & a5 & a6
y6=a3 x2
y7=a3 x2 & a5 & a6
y8=a5x1 & a6x1
y9=a2 & a4 & a5 & a6
y10=a7
y11= a5 & a6
y12=a7
Автоматтың күйлер кодтарын минимизациялау үшін, Вейч-Карно диаграммасын пайдаланамыз
2-кесте
a1 a7 * *
* * a4 *
* a2 * *
a5 * a6 a3
Минимизациядан кейін күйлер кодтары келесі түрде болады:
a1 =
a2 = Q4Q3Q1
a3 =
a4 =
a5 =
a6 = Q1
a7 = Q4 Q1
Т-триггерлерді және логикалық ЖӘНЕ, НЕМЕСЕ элементтері пайдаланатын
Қорытынды
Берілген курстық жобада басқарушы автомат синтезделді. Ол 8421
“ЖӘНЕ-НЕМЕСЕ” базисында және Т-триггерлер негізінде жасалған синхронды басқарушы
Пайдаланған әдебиет
1. Е.Ж. Айтқожаева, C.Т.Тынымбаев Цифрлық автоматтардың қолданбалы
С.Т.Тынымбаев Арифметические устройства десятичных чисел. Алматы, 1993.
4.А.Я.Савельев Прикладная теория цифровых автоматов. Москва ”Высшая
Қосымшы А
МШ
У1
Зн1
ТК У3 ТК У5
КК У4 КК У6
У7 У10
Зн1
Зн2
У8
У9 У11
ШШ
Қосымша Б
Қосымша В
Қосымша Г
Pr3
СВЗН
ТЗН
ТПБ
Pr2
Pr1
Косу
ТУРЛ
ТУРЛ


Ұқсас жұмыстар

---

Екілік-ондық сандарды қосындылау (Д1 кодында)

---

Цифрлық техникада кедергісіз ақпаратты тарату

---

Жылжымалы үтірлі сандарды бөлу операциясын орындайтын басқарушы автомат жобалау

---

Тиянақты үтірлі сандарды тура кодта көбейту

---

Ақпараттық басқару жүйесінің классикалық үлгісі

---

Байланыс тораптары

---

Компьютерлік графиканың маңызы

---

Android белсенділігінің өмірлік циклі

---

Ақпаратты кодтау процесін зерттеу

---

Шығынмен ақпаратты қысу жайлы мәлімет

---