Шифратор және дешифратор

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 15 бет
Таңдаулыға:

Қазақстан Республикасының білім және ғылым министрлігі

КУРСТЫҚ ЖҰМЫС
Тақырыбы:
Шифратор және дешифратор

Орындаған:
Тексерген:

Орал, 2013ж.

Мазмұны

І. Кіріспе
бөлім ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ..
... ... ... ... ... ... ... ... .3

ІІ. Негізгі бөлім
2. 1. Шифратор туралы түсінік, шифрдың
жұмысы ... ... ... ... ... ... ... . ... ... ... ... 5
2.1. Дешифратор негізінде қиыстырма құрылғы
құру ... ... ... ... ... ... ... ... ... ... 14

Қорытынды
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
... ... ... ... ... ... ... ...16

Пайдаланылған әдебиеттер тізімі
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .18
І. Кіріспе бөлім

Бұл курстық жұмысты бастамас бұрын студенттің микросхематехника
пәнінен білімі жоғары болу керек. Бұл курстық жұмыстағы тақырыптар бір
бірімен тығыз байланысты. Айта кететің болсақ ол шифратор, санауыш және
тағы басқа сандақ құрылғыларды қарастырамыз.
Шифратор — импульстерді кодтауға (шифрлауға), яғни берілетін
пәрмендерді (мысалы, ракетаға) шартты белгілерге (сигналдарға) айналдыратын
телебасқарушы және телеөлшегіш кондырғылардың тасымалдаушы негізгі
блоктарының бірі. Қабылдағыш кемерлік аппаратура берілген импульстің қай
пәрменге жататынын ажыратуы үшін соңғысы белгілі ара қашықтықта, әрбір
пәрмен үшін қатаң тіркеспен берілуі тиіс. Шифраторға сондай-ақ нөсер
разряды мен немесе қарсыластар туғызатын өндірістік кедергілер мен
радиокедергілер әсер етуі мүмкін. Кемердегі қабылдагыш шифрлаған командалар
дешифраторға түсіп, анықталады.
Шифратор немесе кодер (coder немесе encoder) –сандық ақпараттардың
екілік код түрінде орындайтын СҚ, яғни ондық сандардың код сөздеріне
түрлендіру. Кез-келген шифратордың тиісті ондық сандар кірісіне және сәйкес
код сөздеріне шығыстары болады. Көбінесе мұндай түрлендіруді ондық сандарға
жүргізуде келеді. Шифраторлар көп функционалды СҚ микросхемасында
қолданылуы мүмкін. Шифратор кескіні ағылшын әріпімен CD (coder)
белгіленеді.
Интегралдық схемаларды жасау, тексеру, олардың сапаларын бақылау -
барлығы да автоматтандырылған, оның үстіне оларды сериялық түрде шығару да
меңгерілген. Интегралдық схемаларды шығаруды баспаханалардағы кітапты
көбейтіп шығарумен салыстыруға болады. Олар өздерінің атқаратын
функцияларына қарай ЭЕМ-нің әртүрлі тетіктерінің - шифраторлардың,
сумматорлардың, күшейткіштердің түрлеріне байланысты бөлек-бөлек топтарға
жіктеліп, серияларға бөлініп шығарылады.
Бұл схемалардың интегралдық (біріктірілген) деп аталу себебі олардың
бір кристалы күрделі логикалық функциялардың белгілі біреуін орындай алады,
сосын олардан транзисторлар мен диодтардан құрастырылатын сияқты машина
қондырғылары оңай жасалады. ДЭЕМ бірыңғай аппараттық жүйеге біріктірілген
техникалық электрондық қүрылғылар жиынынан түрады. ДЭЕМ қүрамына кіретін
барлық қүрылғыларды олардың функционалдық белгілеріне қарай екіге бөлу
қалыптасқан, олар: жүйелік блок және сыртқы қүрылғылар.Шифратордың жұмыс
атқару жүйесінде қарапайым ЖӘНЕ – ЕМЕС элементтерінен құралған нышандағыш
схемасы түрінде болады. Жоғары 10 жолға 0 – 9 аралығында кіріс сандар мәні
беріледі. Бұл сандар келіп түсетін ЖӘНЕ схемасының қосылуы суреттегідей деп
алсақ, олардың төменгі шығыстарында белгілі бір екілік сандар жүйесі
шығады.
ІІ. Негізгі бөлім
2. 1. Шифратор туралы түсінік, шифрдың жұмысы
Интегралдық схема (Интегральная схема; integrated circuit) — өзара
байланысты элементтерден (диод, транзистор, резистор және т.б.) тұратын
және жартылай өткізгішті кристалдың ішіне немесе бетіне технологиялық
топтау тәсілдерімен біріктіріліп орнатылған электрондық микросхема;
түрлендіру мен сигналдар өңдеудің белгілі бір функцияларын орындайтын,
қабылдауға, тұтынушыға жеткізуге, сынауға, жұмысқа қосуға қойылатын
талаптар тұрғысынан Карағанда бір бүтін зат болып саналатын және электрлі
қосылған элементтері мен кристалдарын жайғастыруда жоғары тығыздыгы болатын
микроэлектрондық бұйым. Интегралдық схемалар ақпаратты сақтау немесе
өңдеуге байланысты операцияларды орындайды, олардың төменгі, орта деңгейде
біріктірілген түрлері болды, ал қазіргі кезде өте жоғары деңгейде
кішірейтіле тығыздалып біріктірілген тығыз интегралдық схема (БИС) және өте
тығыз интегралдық схема (СБИС) қолданылады.
Логикалық элементтердің тез әрекеттілігі олардың бір жағдайынан екінші
жағдайына ауысу жылдамдығымен анықталады. Бұнда шығыс сигналының
өзгерісінің кіріс сигналының өзгерісінен нақтылы уақытқа кідіретіндігі
айқын көрініп тұр. Біздің Electronics Workbench моделдеу жүйесінде
жүргізген өлшеміміз бойынша ондағы ЕМЕС элементіндегі сигнал кідірісі 10 ns
шамасында болады. Әрине, статикалық (яғни, белгілі уақыт аралығында
тиянақты мәнін сақтайтын) сигналдармен істейтін құрылғылардың жұмысына
бұндай кідірістің байқарлықтай әсері болмайды. Бірақ кейбір жағдайларда
(мысалы, тізбектеме құрылғыларда) бұндай кідірістің құрылғының жұмысына
байқарлықтай әсер етуі мүмкін. Кідіріс әрекетін суреттеу мақсатында екі
ЕМЕС элементінің кірістеріне қатар берілген екі сигналдың осы элементтер
арқылы алынған логикалық қосындысын қарастыралық. Схемада көрсетілгендей,
бір сигнал екінші элементтің кірісіне екі ЕМЕС элементі арқылы берілген.
Идеалды жағдайда (яғни, ЕМЕС элементтерінде ешқандай кідірістің
болмауы кезінде) екі элементтің шығыстарындағы сигнал бірдей болар еді. Бұл
диаграмма статикалық сигналдарды бақылауға арналған Electronics Workbench
моделдеу жүйесіндегі Logic Analyzer аталымды арнайы аспап арқылы алынған.
Сезімтал осциллограф арқылы алынған диаграммада екінші элементтің бір
кірісіне сигналдың екі ЕМЕС элементінен өтуге кеткен 20 ns кідірісінің
әсерінен осы элементтің шығысындағы сигнал құрамына бөгде теріс импульстің
қосылғанын көреміз. Сигнал құрамындағы бұндай бөгде импульс осы сигналдың
түсетін құрылғысының бағдарланған жұмысын бүлдіруі мүмкін, сондықтан бұндай
жағдайдың болмауын қамтамасыз ету керек.
Элементтегі сигнал кідірісін ұтымды пайдалануға да болады. Мысалы,
түймежинамның жеке түймесі арқылы өте қысқа (ұзақтығы 10 ns шамасындағы)
жазу сигналын алу үшін екі элемент арқылы құрылған схеманы пайдалануға
болады.
Қиыстырма құрылғыларды құру келесі тәртіппен жүргізіледі:
- құрылғының сөз-сөйлем түріндегі түсіндірмесінің негізінде оның
ақиқаттық кестесі құрылады;
- құрылған кестедегі деректер негізінде құрылғының жұмысын
суреттеуші логикалық өрнек жазылады;
- қажетті жағдайда алынған логикалық өрнек минимизацияланады;
- алынған өрнек құрылғыны құруға бағдарланған түпнегіздік жинаққа
(core set) сай түрлендіріледі;
- ақырғы алынған өрнек негізінде түпнегіздік жинақтың элементтері
арқылы құрылғының схемасы құрылады.
Құрылғыны құру тәртібінің бастапқы үш кезеңі бұрын қарастырылған
болатын, сондықтан сонда алынған өрнек негізінде негізгі элементтер
жинағының элементтері (ЕМЕС, НЕМЕСЕ, ЖӘНЕ) арқылы құрылғының схемасын
құрамыз.
Көптеген жағдайда құрылғының схемасын ЖӘНЕ-ЕМЕС элементтері-нің
негізінде құру қажет болады. Бұндай жағдайда өрнек де Морган заңын
пайдалану арқылы түрлендіріледі:
Күрделі цифрлық құрылғылар әдетте, қалыпты қызмет атқарушы, жеке түрде
құрылған қалыпты қызмет түйіндері арқылы құрылады. Цифрлық құрылғылардың
қызмет буындары жалпы түрде: қиыстырма және тізбектеме түрлеріне бөлінеді.
Осы тарауда қиыстырма түріндегі қалыпты қызмет буындарының (шифратор,
дешифратор, мультиплексор, демультиплексор) құрылым принциптері мен жұмыс
тәртібі қарастырылады.
Шифратор (Coder) – сигналға сәйкесті код қалыптастырушы құрылғы. Мысал
ретінде сегіз кірісті (X7 ... X0) шифратордың схемасын құру жолын
қарастыралық. Кіріс саны сегіз болғандықтан, ол үшразрядты код (C2 ... C0,
CODE) қалыптастыру керек және кодтың қалыптасқанын жеке сигнал (O, OUT)
арқылы құптауы керек (бұл сигнал қалыптасқан кодты қажетті жады буферіне
жазып алуға пайдаланылады). Үлкен құрылымның құрамындағы жеке қызмет
буындары әдетте, кезекпен істейді, бұл олардың іске қосу кірісіне сәйкесті
деңгейлі сигнал жіберілуі арқылы жүзеге асырылады. Осындай іске қосу кірісі
(I, IN) біздің құрастыратын шифраторда да ескерілгені дұрыс. Тағы бір
ескеретін мәселе: қалыпты қызмет буындарының іске қосу кірісі мен құптау
шығысындағы сигналдың жандандыру деңгейі төменгі (0) мәнінде алынады.
Шифратордың информациялық кірістеріне түсетін сигналдардың да жандандыру
деңгейі төменгі (0) мәнінде болғаны бұндай құрылғыны іс жүзінде құруға
ыңғайлы болады.
Шифратордың келтірілген түсіндірме суреттемесі оның ақиқаттық кестесін
құруға толық мәлімет береді, келтірілген түсіндірме мәліметтерінің
негізінде сол кестені құралық.

Нышандағыштың ақиқат кестесі:

Ондық
сандардың 5311 кодтың шығулары
кірулері
х У3 У2 У1 У0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 1 0 0
4 0 1 0 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 1
8 1 1 0 0
9 1 1 0 1

Шифратор 5 санын кодтау керек дерлік. Ол үшін активті сигналды 0
(өйткені барлық кірістері инверсті) осы 5 санының кірістеріне береміз.
Қалған барлық сан кірісіне пассивті логикалық деңгей 1 береміз. Схема
бойынша анықтаймыз шығыста 1000 қалыптасады (ескереміз: қорытындыдағы код
сөздерін төменнен жоғарыға қарай оқу қажет). Алынған шешімді ақиқат
кестесімен салыстырамыз және қорытынды жасаймыз: шифратор санын дұрыс
түрлендірді. Жұмысқа толық анализ жасау үшін барлық нұсқаларды тексеру
талап етіледі, яғни осы жағдайда барлық санның дұрыс қолданылатынын тексеру
керек. Бұл өрнектер алдымен НЕМЕСЕ функциялары арқылы жазылып, сосын де
Морган заңын пайдалану арқылы ЖӘНЕ-ЕМЕС функциясымен суреттелген түріне
түрлендірілді; оған тағы бір себеп – ЖӘНЕ-ЕМЕС элементтерінің олардың ішкі
құрылымына байланысты тез әрекеттілігі басқа элементтермен салыстырғанда
жоғары болады.
Шифратор схемада шартты сызба белгілемесімен көрсетіледі, ал
Electronics Workbench бағдарламасының мүмкін-дігін пайдалану арқылы жүзеге
асырылған алдыңғы жиналған схеманың біріктірілген жеке блок (Subcircuit)
түріндегі суреттемесі келтірілген (оның сәйкесті шықпалары олардың
келтірілген құрылым схемасындағы орналастырылым бағытына сай шығарылған).
Құрылған шифратордың айта кететін бір кемшілігі бар, оған екі сигнал қатар
жіберілген жағдайда оның шығарған коды шым-шытырық бірдеңеге айналып
кетеді. Осындай жағдайды болдырмас үшін шифратордың өндірісте шығарылатын
микросхемалары (мысалы, 74148 микросхемасы), әдетте, мәртебелі түрде
құрылады. Яғни олар түскен бірнеше сигналдың белгіленген мәртебесі
жоғарғысының кодын шығарады да қалғандарына көңіл бөлмейді. Көптеген
жағдайда таңдап алынған шифратор микросхемасының өлшемі (кіріс саны)
қойылған талапқа сай келмей, оны ұлғайту қажет болады. Мысалы, 74148
микросхемасы сегіз кірісті мәртебелі шифратор қызметін атқарады. Осындай
миросхемалар негізінде (немесе алдыңғы құрылған схеманың жабық түріндегі
блогы арқылы) кіріс саны екі есе ұлғайтылған шифратор құруға болады .
2.1. Дешифратор негізінде қиыстырма құрылғы құру

Дешифратор дегеніміз n кіруі 2n шығуы бар және кіруіндегі екілік кодты
шығуында унитарлы кодқа айландыратын комбинациялық схема. Унитарлы
дегеніміз құрамында жалғыз және тек қана жалғыз бірлігі бар екілік код,
мысалы 00100000. Үш кіруі бар дешифратордың шартты–графикалық белгіленуі
келесі суретте көрсетілген.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.