Шифратор ва дешифраторлар. Уларнинг Турлари, тузилиши ва ишлаш принциплари - Информатика и ИТ - Рефераты

Шифратор ва дешифраторлар. Уларнинг Турлари, тузилиши ва ишлаш принциплари

Загружено в:

20.09.2019

Скачано:

0

Размер:

606.5 KB

Шифратор ва дешифраторлар. Уларнинг Турлари, тузилиши ва ишлаш принциплари Режа: 1. Шифратор лар ва уларнинг ишлаш принциплари 2. Дешифраторлар ва уларнинг ишлаш принциплари

1. Шифраторлар ва уларнинг ишлаш принциплари Шифратор (CD- coder) - кириш йўлидаги бирлик сигнални n разрядли иккилик кодга айлантирадиган ЭҲМ нинг аниқ узелидир. Бошқача қилиб айтганда шифритор 10- лик кодни 2-лик кодга айлантириб бериш учун хизмат қиладиган операцион элементдир. Шунинг учун шифраторлар рақамли техниканинг ва ЭҲМларнинг киритиш қурилмаларида унлик кодларни иккилик кодларга ўзгартиришда кенг қўлланилади. Шифраторнинг кириш ва чиқиш йўллари сони m=2n муносабат билан белгиланади. Шифраторни ишлаш принципини кўриб чиқамиз. Унда кириш сигналлари сифатида x0 ,..., x 4 иккилик ўзгарувчилар қатнашади. Улар мос равишдаги клавишаларни босганда пайдо бўлади. Қуйида шифраторнинг ўтиш жадвалини келтирамиз. Шифраторнинг ўтиш жадвали Ўнлик сон Кириш коди Чиқиш коди X 4 X 3 X 2 X 1 X0 Y2 Y1 Y 0 * 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 2 0 0 1 0 0 0 1 0 3 0 1 0 0 0 0 1 1 4 1 0 0 0 0 1 0 0 Унда ўзгарувчилар мустақил ҳисобланади ва 2 5 +1=32+1=33 комбинацияни қуриш имконини беради. Лекин, икки ва ундан ортиқ клавишаларни босишни таъқиқловчи чегара қўйилганда, унда 32-тадан 6-та мумкин бўлган кириш комбинациялари қолади. Бундай мос чегарага кириш коди “ n –дан 1 ” ёки унитар дейилади. Жадвалда босилган клавишага «1» ва босилмаган

клавишага «0» мос келади. Жадвалдан кўриниб турибдики, агар «1» x1 ёки x 3 кириш йўлида пайдо бўлса, y 0 иккилик ўзгарувчи «1» қийматини қабул қилади. Қолган барча комбинацияларда y 0 =0 бўлади, яъни мантиқий тилда: y 0 = x 1 + x 3 = 3 1 x x  Худди шундай: y 1 = x 2 + x 3 = 3 2 x x  ; y 2 = x 4 . Ушбу тенгликлар асосида шифраторни «ЁКИ» базисида (пастки расмга қаранг), шунингдек «ВА» базисида қуриш мумкин. Айрим ҳолларда бир неча клавиша бир вақтда босилганда, шифратор максимал номерга эга бўлган клавишани танлайдиган схемани қўллаш талаб этилади. Бундай шифратор приоритетли шифратор деб аталади. У « n -дан х-нинг» ўзгаришини 8421 кодга айлантиради. Пастдаги приоритетли шифраторнинг ўтиш жадвали келтирилган. Унда максимал номерли киришдаги ўзгарувчи максимал приоритетга эга, «1»-дан ўнгдаги диоганалда киришдаги ўзгарувчилар қиймати – чиқиш кодини аниқламаслиги керак. Приоритетли шифраторнинг ўтиш жадвали Ўнлик сон Кириш коди Чиқиш коди F 4 F3 F2 F1 F0 Y2 Y1 Y 0 * 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 * 0 0 1 2 0 0 1 * * 0 1 0 3 0 1 * * * 0 1 1 4 1 * * * * 1 0 0

Приоритетли шифраторни оддий шифратор асосида ҳам қуриш мумкин. Бунинг учун олдиндан «5-дан Х» кириш кодини x0 ,..., x 4 орқали «5-дан 1» кодига ўзгартириш керак. Киришдаги ўзгарувчи F 4 максимал приоритетга эга, яъни бошқа ўзгарувчиларга боғлиқ эмас. Шунинг учун F 4 = x 4 . Ҳар қандай бошқа чиқишдаги ўзгарувчи x i «1» қийматини қабул қилади, агарки бирорта ҳам катта кириш йўлига F j , j = (i + 1),3 мантиқий «1» берилмаган ҳолда F i = 1 бўлган тақдирда. Яъни: x 4 = F 4 ; 4 3 3 F F x   ; ) F F( F x 4 3 2 2    ; ) F F F( F x 4 3 2 1 1     . Кўрсатилган алгоритмни амалга оширувчи параллел приоритетли шифраторнинг схемаси қуйидаги кўринишга эга: Ушбу схеманинг афзаллик томони, барча кириш йўлларидаги сигнал таркалишини бир хил сақлаб туришдир. Камчилиги эса, кўп кириш йўлига эга бўлган «ЁКИ-ЙУК» элементларини қўлланилишининг мажбурлигидир. Шифраторга мисол сифатида тўққизта 9 1 I I  .кириш йўлига эга бўлган приоритетли шифратор К555ИВ3 стандарт микросхема мисол бўлади.

2. Дешифраторлар ва уларнинг ишлаш принциплари Дешифратор (DC  decoder) - кириш йўлидаги сигналларни фақат чиқиш йўлининг биттасига чиқариб берувчи ЭҲМларнинг узелидир. Тўла дешифраторда чиқиш йўллари сони m = 2 n , бўлиб унда n – кириш йўллари сонини ифодалайди. Тўла бўлмаган дешифраторда эса m < 2 n . Иккита кириш йўлли бирлик актив даражали тўла дешифраторнинг ўтиш жадвалини кўрамиз: Кириш сигналлари Чиқиш сигналлари X0 X1 Y0 Y1 Y2 Y3 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 Жадвал барча кириш комбинацияларининг чиқиш қийматларини тўла аниқлайди. Кейинги босқичда ҳар бир чиқиш функцияси учун Карно картасини тузиш ва унинг манимизациялаштирилган ифодасини олиш керак. Лекин, ушбу ҳ олат учун бу маънога эга эмас, чунки Y –нинг хар бир функциясида Карно картаси битта «1» эгаллаган. Юқоридаги жадвал асосида қуйидаги функциялар ўринлидар: ; x x x x y 1 0 1 0 0    

1 0 1 0 1 x x x x y    ; 1 0 1 0 2 x x x x y     ; 1 0 1 0 3 x x x x y     . Олинган ифодаларни «2 ВА - ЙУҚ » ҳамда «2 ЁКИ - ЙЎҚ » элементлар базисида қуриш мумкин . –

«2ВА-ЙЎҚ» ҳамда «2ЁКИ-ЙЎҚ» элементлар базисида қурилган дешифратор & Y14 & Y15 & Y13 & Y16 & Y10 & Y11 & Y9 & Y12 & Y6 & Y7 & Y5 & Y8 & Y2 & Y3 & Y1 & Y4 & & & & & & & & X2 X1X1 X2 X4 X4 X3 X3 К ў п па ғ онали дешифратор

Дешифраторнинг шартли белгиланиши.

Фойдаланилган адабиётлар 1. С.К.Ғаниев. Электрон ҳисоблаш машиналари ва системалари.Тошкент. Ўқитувчи. 1990 й. 2. К.А.Нешумова. Электронные вычислительные машины и системы. Москва. Высшая школа. 1989 г. 3. В.А.Соловьев. Схемотехника ЭВМ. Москва. Высшая школа. 1990 г. 4. www . Informica . ru 5. www . educentral . ru

Похожие

Параллел ва кетма-кет сумматорлар. Уларнинг турлари ва ишлаш принциплари

Ҳисоблагичлар. Уларнинг схемалари ва ишлаш принциплари

Электрон ҳисоблаш машиналарининг структуравий тузилиши ва ишлаш принциплари

D, T ва JK Триггерлар. Уларнинг схемалари ва ишлаш принциплари

Компьютер вируслари ва уларни яратишдан кўзланган мақсад. Вирус турлари ва ишлаш принциплари