Бекітілген үтірлі сандарды қосымша кодада қосу

КУРСТЫҚ ЖҰМЫСТЫ ОРЫНДАУҒА ТАПСЫРМА
КІРІСПЕ
1.ОПЕРАЦИЯ ОРЫНДАУ МИКРОПРОГРАММАСЫНЫҢ ЖЕТЕ ЗЕРТТЕЛУІ
1.ОПЕРАЦИЯ ОРЫНДАУ МИКРОПРОГРАММАСЫНЫҢ ЖЕТЕ ЗЕРТТЕЛУІ
1.1 ОҢ ЖӘНЕ ТЕРІС САНДАРДЫ ҚОСЫМША КОДАДА КОДАЛАУ
1.2 БЕКІТІЛГЕН ҮТІРЛІ САНДАРДЫ ҚОСЫМША КОДАДА ҚОСУ (МЫСАЛДАРЫ)
1.3 ҚОСУ ОПЕРАЦИЯСЫН ҚОСЫМША КОД СЫНДЫЛАҒЫШТАРЫМЕН ОРЫНДАУ
1.4 ОПЕРАЦИЯЛЫҚ АВТОМАТТЫҢ ҚҰРЫЛЫМЫ
1.5 МАШИНАЛЫҚ АЛГОРИТМНІҢ ЖЕТЕ ЗЕРТТЕЛУІ
(ГРАФ.СҰЛБАНЫҢ АЛГОРИТМІН ЖЕТЕ ЗЕРТТЕУ)
2. БАСҚАРУ АВТОМАТЫНЫҢ СИНТЕЗІ
2.1 КОДАЛАНҒАН ГРАФ.СҰЛБА АЛГОРИТМІ
2.2 МПА ҚҰРЫЛЫМДЫҚ КЕСТЕНІ ҚҰРУ
2.4 ФУНКЦИОНАЛДЫҚ СҰЛБА ҚҰРУ
ҚОРЫТЫНДЫ
ПАЙДАЛАНҒАН ӘДЕБИЕТТЕР ТІЗІМІ
ҚОСЫМША А
ҚОСЫМША Б
Берілген курстық жұмыста басқарушы автомат (БА) синтезделуі керек. Осы автомат синхронды Мур автоматы болып саналады. Ол алгебралық қосу операциясын орындауды басқарады. Қосу операциясы «бекітілген үтірлі сандарды қосымша кодада қосындылау» алгоритмі бойынша орындалуы қажет. Бақылау модуль бойынша іске асырылады.
Функционалдық сұлбаны құру үшін «ЖӘНЕ», «ЕМЕС» деген логикалық элементтер қолданылады, алжады элементі ретінде D-триггер қолданылады.
Берілген курстық жұмыс екі бөлімнен құралады: қосындылау операциясын орындау алгоритмін жете зерттеу және осы алгоритмді іске асыратын басқару автоматты тікелей синтездеуді жете зерттеу.
Бұл курстық жұмыстың негізгі мақсаты Цифрлық автоматтардың қолданбалы теориясы пәнінің негізгі теориялық ережелерін игeрту, цифрлық есептеуіш машинасында операцияларды есептеу алгоритмін, практикалық дағдылар алуды басқару, цифрлы автоматты құру және оны басқаруды үйрену.
1. С.Т. Тынымбаев, Е. Ж. Айтхожаева «Цифрлық автоматтардың қолданбалы теориясы». А., 1992 ж.
2. А.Я. Савельев «Арифметические и логические основы цифровых автоматов». М., 1980 г.
3. Б.М. Каган, М.М. Каневский «Цифровые вычислительные машины и системы». М.,1973 г.
4. Е. Ж. Айтхожаева, П.С. Ахметова «Бақылау автоматты жобалау». А.,1995 ж.
5. Е. Ж. Айтхожаева «Прикладная теория цифровых автоматов». А.,1993 г.
        
        Курстық жұмысты орындауға тапсырма
Студент: _______________________
Тақырыбы: Бекітілген үтірлі сандарды қосымша кодада қосу.
Аяқталған жұмысты тапсыру уақыты: «___» ______________
Жұмыс барысында қолданылатын бастапқы мәліметтер ... ... ... ... ... қорытынды).
Сызба материалдар саны: _______
Жұмыс жетекшісі: __________________________
Кіріспе
Берілген курстық жұмыста басқарушы автомат (БА) ... Осы ... ... Мур ... ... ... ... қосу операциясын орындауды басқарады. Қосу операциясы
«бекітілген үтірлі сандарды қосымша кодада қосындылау» ... ... ... ... ... ... іске ... сұлбаны құру үшін «ЖӘНЕ», «ЕМЕС» деген логикалық
элементтер қолданылады, алжады элементі ... ... ... ... екі ... ... ... орындау алгоритмін жете зерттеу және осы алгоритмді іске
асыратын басқару автоматты тікелей синтездеуді жете зерттеу.
Бұл курстық ... ... ... ... автоматтардың
қолданбалы теориясы пәнінің негізгі теориялық ережелерін игeрту,
цифрлық есептеуіш ... ... ... ... ... ... басқару, цифрлы автоматты құру және оны
басқаруды үйрену.
1.Операция орындау ... жете ... Оң және ... ... қосымша кодада кодалау
ЭЕМ-де сандарды алгебралық қосу оперциясының орындалуы олардың
кодтарын арифметикалық қосуға келтіріледі, бұл ... ... ... ... Ол ... тура [A]тура , кері [A]кері
және қосымша [A]қос кодтарда өрнектеу арқылы алынады.
Енді ... ... ... ... А ... бөлшегінің қосымша
коды оны екіге дейін толықтыру арқылы, ал теріс n-разрядты А ... ... коды оны ... ... ... арқылы алынады.
Теріс сандарды қосымша кодта ... ... ... ... санның таңбалық разрядына 1 мәні ... ал ... ... ... ал ... ... ауыстырылып, содан
соң төменгі разрядына бір қосылады.
Мысал-1: Бүтін А= -101010 ... ... ... ... ... ... Дұрыс В= -101010 бөлшегін қосымша кодта жазу
керек.
Шешуі: [В]қос= 1,010110.
Сонымен теріс ... ... коды сол ... кері ... ... бірді қосу арқылы алынады. Қосымша кодада оң санның
бейнесі сол санның тура кодадағы бейнесіне дәлме-дәл келеді. Қосымша
кодада нөл былай ... ... ... ... ... үтірлі сандарды қосымша кодада қосу (мысалдары)
ЭЕМ-де алгебралық қосу операциясы кері және ... ... Бұл ... ... екі санның айырымын олардың
қосындысымен ауыстыруға мүмкіндік береді. Екі санды ... ... ... қосу ... оң ... тура ... ал теріс
сандар қосымша кодта өрнектеледі де ... ... ... ретінде
қарастырылатын таңба разрядтарын қоса есептегендегі ... ... ... ... ... ... ... бірлік ескерілмейді. Егер қосынды мәні оң болса, онда қосынды
тура кодта, ал қосынды мәні ... саны ... онда ... ... ... ... А- мен В- сандарын қосқанда: [А-] қос + ... (А-+2) + (В-+2) = (А-+ В-) + 2 + [2] = (А-+ В-) + 2 = [ А-+ ... [2] – ... ... ... ... ... бірлік ескерілмейді).
Егкр А > 0 және B < 0 болса, онда ... ... А+ + В- + ... 0 < (А+ + В-) < 1 ... ( 2- ... тасымал "1"), онда
[А+]тура+ [В-]қос= (А+ + В-) > 0, яғни [А-+ ... тура ... -1< (А+ + В-) < 0 ... онда (А+ + В-) + 2 = [ А++ ... ... пайдаланғанда разряд торынан тасымалдар ... ... ... А-= -0,10110, [A-]қос=1,0101; В-= -0,11011, [В-]қос =
1,00101; [А-] қос + ... = 0,01111 ... ... Аса толу ... ... ... үшін ... разрядтан таңба разрядына және
таңба разрядынан болатын тасымалдарды талдау ... ... әр ... екі ... ... ... қосу керек:
A= +0,10010 B= -0,01001.
Шешуі: А мен В сандарын қосымша кодта көрсетіп, қосу ... ... қос= ... 0,10010
+
[В]қос= 1,10111
_____________________
[А]тура+ [В]қос= 10,01001=[А+
В]қос= [А+B]тура.

ескерілмейді.
Жауабы: A+B= ... ... әр ... екі ... қосымша кодта қосу керек:
A= -0,11001 B= +0,01010.
Шешуі: А мен В сандарын ... ... ... қосу амалы
орындалады:
[А] қос= 1,00111
+
[В]қос= [В]тура = ... ... A+B= ... ... ... ... аса толу пайда болуы мүмкін.
Сонда алынған нәтиже абсолют шамасы бойынша сандардың берілген пішіні
үшін рұқсат етілген ең ... ... асып ... ... аса ... ... сұлбамен байқалады да үзіліс сигналы
ұйымдастырылады. Оң ... екі ... қосу ... ... ... разрядынан таңба разрядына тасымал бар, ал ... ... ... жоқ ... аса толу орын алады.
Мысал-3: Қосымша кодта екі санды (A= -0,11001 B= ... ... қос= ... ... ... аса толып алынады.
Разряд торының аса толуын ... үшін ... ... ... ... ... екі ... бөлінеді («+» -
00 болып кодталады, ал «-» - 11 болып ... ... ... ... код деп ... ... ... өрнектеу 1-суретте көрсетілген.
Мұндай кодтарда аса толу белгілері таңба разрядына 01 немесе ... ... ... ... 01 – оң ... ал 10 ... сандар облысында пайда болатын аса толу белгісі.
а)
|Т1 |Т2 |1 |2 |..... |П-1 |П-2 ... |0 |1 |1 |..... |П-1 |П-2 ... |1 |0 |1 |..... |1 |0 ... ... ... сандарды өрнектеу.
Мысал-4: Екі санды қосымша кодта қосу ... ... B-= ... қос= ... ... ... ... сандар облысында аса толу айқын көрініп тұр.
1.3 Қосу операциясын қосымша код ... ... ... қосу ... не ... не кері кодтарды
пайдалана отырып, әрдайым ережелерге сәйкес жүргізіледі. Бұл ... ... оны ... үшін есептеуіш машиналарда арнайы
құрылғылар пайдаланылады. А мен В ... қосу ... ... ... әр ... үш цифр қосылады. 1-кестеде бір
разрядтағы екілік сандарды қосу кестесі көрсетілген, қосу нәтижесінде
қосындының і-разрядындағы zi ... және ... ... ... Pi цифры алынады / ai, bi – А мен В ... ... ... ... Pi-1 – ... і-1 – ... ... және і-разрядқа берілетін тасымал/.
|аі |bi |Pi-1 |Si |Pi |
|0 |0 |0 |0 |0 |
|0 |0 |1 |1 |0 |
|0 |1 |0 |1 |0 |
|0 |1 |1 |0 |1 |
|1 |0 |0 |1 |0 |
|1 |0 |1 |0 |1 |
|1 |1 |0 |0 |1 |
|1 |1 |1 |1 |1 ... бір ... ... ... ... ... 3 кірісті және 2 шығысты құрылғының жұмыс логикасы
ретінде қарауға болады. 2,1а – суретте бір ... ... бір ... ... ... деп ... ... шартты
түрде көрсетілген. Сұлбада Pi шығысын Pi-1 кірісімен кідіргіш арқылы
қосып, тізбектеп ... ... ... А мен В ... ... /a0 және b0/ ... ai және bi кірістеріне бір-бірлеп беру
арқылы қосатын қосындылағыш ... ... 2,1 ... ... жұмыс жасайтын қосындылағыш келтірілген.
Параллель қосындылағыш тізбектеп қосындылағышқа қарағанда
көп жабдықтар шығынын қажет етеді, ... оның ... ... онда санның барлық разрядтары бір уақытта қосындыланады. N-
разрядты ... ... ... ... жасайтын
қосындылағыштардан жабдық шығыны n есе көп болса, оның ... ... n ... жақын өседі. Қосынды алу уақыты /
τқос / бірразрядты қосындылағыштың қосу уақыты / τ / және ... ... / ... ... ... тасымалдардың қалыптасу
уақытымен / τқос = τ +(n-1)τт/ ... ... τт – бір ... ... Бұл ... ... ... / n /
неғұрлым үлкен болса, қосу операциясын орындағанда кететін уақыт
шығыны ... ... ... ... ... ... қосымша кодта қосқанда төменгі разрядта тек екі цифр
/ai және bi/ қосылады, себебі кіші ... ... ... ... ... ... ... қосындының ең төменгі
разрядын алу үшін екі кірісі мен екі шығысы бар қосындылайтын сұлбаны
қолдануға болады. Мұндай қосындылайтын ... ... ... ... үтірлі сандарды қосу үшін қосындылағыштан басқа
бастапқы А және В сандарын ... ... ... ... ... ... ... құрылымы
Операциялық автомат (1.4-сурет) қосындылағыш (сумматор) пен
тіркегіштердің (регистрлердің) өлшемі мен санын анықтау үшін қажет.
1. Рг1-ге А - саны ... ... ... ... В - саны ... ... енгізіледі.
3. Түрлендіргіш -1 мен түрледіргіш - 2 арқылы А және ... ... ... ... ... ... екі ... қосындысы алынады.
5. Сумматордан алынған мән Рг3-ке жазылады.
6. Екілік қосу модулі бойынша аса толу ... ... ... ... жете ... ... жете зерттеу)
Бекітілген үтірлі сандардың қосындылау алгоритмін блок бойынша
қарастырайық:
1-блок: Рг1 мен ... А және В ... ... А – ... таңбасын тексереміз; егер Рг1[1] «1»-ге тең
болса, 3-блокқа өтеміз. Ал керісінше болса, 4-блокқа өтеміз.
3-блок: В – ... ... ... егер Рг2[1] ... ... 5-блокқа өтеміз. Ал керісінше болса, 6-блокқа өтеміз.
4-блок: В – санының таңбасын тексереміз: егер Рг2[1] мәні ... тең ... ... өтеміз. Ал керісінше болса, 7-блокқа өтеміз.
5-блок: Рг3-ке А мен В сандарының тура ... ... ... (1 мен (2 –нің екілік модуль ... ... ... ... А – ... тура және В – ... ... қосындысын береміз.
7-блок: Рг3-ке А – санының қосымша және В – ... ... ... ... ... екі ... ... кодтағы қосындысын
береміз. Ал АТ-ға (1 мен (2 –нің екілік модуль бойынша қосындысын
береміз .
9-блок: Аса толу бар ма ... яғни ... ... Егер оның мәні ... тең ... 11-блокқа береміз,
керісінше – 10-блокқа өтеміз.
10-блок: Қосынды таңбасы тексеріледі: егер теріс болса, 12-
блокқа ... ...... ... Үзу операциясын орындаймыз.
12-блок: Қосындыны қосымша кодтан тура кодқа түрлендіреміз.
13-блок: Нәтижені шығыс шинасына береміз.
Қосыша А қараңыз.
2. Басқару ... ... ... ... ... бөлімде граф-сұлба алгоритмі ... ... ... ... өтуі іске ... ... ... алгоритмі бойынша іске асыратын абстракт автомат синтезінен
бастаймыз. ... ... ... алу үшін ... ... ... Бастапқы және соңғы төбелерін а1 символымен белгілейді.
2. ... ... ... а2, а3, ... , an деп ... А={ a1,а2, а3, ... , an } күйлер алфавитін аламыз.
Кодаланған граф-сұлба ... алу үшін ... ... ... ... ... ... белгілерге
ауыстырылады.
1-кесте Микрооперацияларды және логикалық шарттарды кодалау.
|Шартты белгілер |МО және ЛШ ... ... ... ... ... ... ... ... ... ... ... ... ... |А:= (1 ( (2 ... ... ... ... ... ... ... ... |
| ... ... Б ... МПА ... кестені құру
МПА құрылымдық кестесі абстракты кестеден 3 қосымша бағандардың
болуымен ерекшеленеді. Бұл бағандар: аm – бастапқы күй ... аs ... іске ... күй коды және F(аm ,аs) – қозу ... екілік санау жүйесінде кодалаймыз.
2-кесте. МПА құрылымдық кестесі
|аm |К(аm) |аs |К(аs) ... ... ... ... |000 |a1 |001 |( |y1,y2 |D1 ... |001 |a2 |010 |x1x2 ... |D2 |
|a1 |001 |a3 |011 |x1x2 ... |D1D2 ... |001 |a3 |011 |x1x2 | | ... |001 |a4 |100 |x1x2 ... |D2D1 |
| | | | | ... |
| | | | | |y7 | ... |010 |a0 |000 |x3 |( |( ... |010 |a0 |000 |x3x4 |y11 |( ... | |a5 | |x3x4 ... |
| |010 | |101 | | | ... |011 |a0 |000 |x4 |y11 |( ... |011 |a5 |101 |x4 ... ... |100 |a0 |000 |x3 |y11 |( ... |100 |a0 |000 |x3x4 |( |( ... |100 |a5 |101 |x3x4 ... ... |101 |a0 |000 |( |y11 |( ... бойынша автоматтың қозу функциялары құрылады:
• у1 = a0
• y2 = a0
• y3 = ... ... y4 = ... ... y5 = a1x1x2( a1x1x2 =a2x2
• y6 = a1x1x2( a1x1x2 ... y7 = a1x1x2( ... y8 = ... ... y9 = a1x1x2(a4x3x4 x5(a5
• y10 =a2x3x4(a3x4 (a4x3x4
• y11 = a2x3x4(a3x4 (a4x3x4(a5
• D1 = a0( a1x1x2( a1x1x2(a2x3x4(a3x4(a4x3x4
• D2 = a1x1x2( ... = a1x1( ... D3 = ... ... ... минимизациялау үшін 3-кестеде
көрсетілген Веич-Карно диаграммасын ... ... ... ... a3 3 |* | a5 5 | a1 1 |
| a2 2 |* | a4 4 | a0 0 ... a0 = 000 = ... a1 = 001 = ... a2 = *10 = ... a3 = *11 = ... a4 = 1*0 = ... a5 = 1*1 = ... 2-кесте бойынша Мили автоматының графы бейнеленген.
2.4 Функционалдық сұлба құру
Берілген басқару автоматын «ЖӘНЕ», «ЕМЕС»,және D-триггер деген
логикалық элементтерін қолдана отырып құру ... ... ... ... жадының элементтері текті қайсыбір
жинақтан таңдалып алынады. Бұл құрылымдық автомат синтезін және ... іске ... ... Жады ... тегі ... қозу ... өзгереді, бірақ шығару функциялары өзгермейді.
Көбінесе жады элементтері ретінде әр түрлі триггерлер пайдаланылады.
D-триггер, Т-триггер, RS-триггер, JK-триггер. Осы жұмыста ... ... ... ... ... ... үшін
комбинациялық сұлбалар пайдаланылады.
Жоғарыда табылған күйлер мәндерін және қозу ... ... ... Мур ... ... ... сұлбасын
құраймыз. Бұл сұлба В қосымшасында көрсетілген.
Қорытынды
Берілген курстық жұмыста бекітілген үтірлі сандарды ... ... ... ... ... басқарушы автомат
синтезделді. Бұл қосындылау операциясы аппарттық шығындар үшін де,
уақыт шығындар үшін де оптималды ... ... ... ... ... ... үдетеді.
Бұл курстық жұмыс нәтижесінде мен цифрлық есептеуіш
машинасында бекітілген үтірлі ... ... ... ... есептеу алгоритмін, практикалық дағдылар басқару, цифрлы
автоматтарды құру және де цифрлы автоматтарды басқаруды үйрендім.
Осы курстық жұмыс бойынша алған білімім одан ... ... ... ... ... «ЭЕМ мен ... ... жобасы», «ЭЕМ желілері мен жүйелерінің сыртқы қондырғылары»)
бойынша курстық жұмыстарды ... өте ... ... ... ... ... С.Т. ... Е. Ж. Айтхожаева «Цифрлық ... ... А., 1992 ... А.Я. ... «Арифметические и логические основы цифровых
автоматов». М., 1980 г.
3. Б.М. ... М.М. ... ... вычислительные машины и
системы». М.,1973 г.
4. Е. Ж. ... П.С. ... ... ... ... ж.
5. Е. Ж. Айтхожаева «Прикладная теория цифровых автоматов».
А.,1993 г.
Қосымша А
Қосымша В
Курстық жұмысты ... ... ... ... не ... ... Закладка не определена.
1.Операция орындау микропрограммасының жете зерттелуі ... ... ... ... ... жете ... ... Закладка не
определена.
1.1 Оң және теріс сандарды қосымша ... ... ... ... ... ... үтірлі сандарды қосымша кодада қосу (мысалдары) ... не ... Қосу ... қосымша код сындылағыштарымен орындау Ошибка!
Закладка не ... ... ... ... ... ... не определена.
1.5 Машиналық алгоритмнің жете зерттелуі Ошибка! ... ... ... жете зерттеу) Ошибка! Закладка не
определена.
2. Басқару автоматының ... ... ... не ... ... ... алгоритмі Ошибка! Закладка не определена.
2.2 МПА құрылымдық кестені құру Ошибка! Закладка не ... ... ... құру ... Закладка не определена.
Қорытынды Ошибка! Закладка не определена.
Пайдаланған әдебиеттер ... ... ... не определена.
Қосымша А Ошибка! Закладка не определена.
Қосымша Б Ошибка! Закладка не определена.

Пән: Автоматтандыру, Техника
Жұмыс түрі: Курстық жұмыс
Көлемі: 9 бет
Бұл жұмыстың бағасы: 700 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
100 көлеміндегі сандарды көбейту мен бөлу20 бет
Android OS жұмыс істеу принципі және Android OS қосымша құру23 бет
Excel программасын іске қосу және одан шығу10 бет
INDF және FSR регистрінің қосымша адресациясы8 бет
Intranet –қосымшалары60 бет
Ms office қосымшаларында VBA-ны қолдану37 бет
Options диалогты терезесінің қосымшалары (AutoCAD)11 бет
Paint графикалық редакторын іске қосу25 бет
R, L тізбегін тұрақты кернеуге қосу4 бет
SQL серверін қолданып қосымшалар жүйесін жетілдіру80 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь