Әр түрлі негіздерде комбинациялық логикалық тізбектерді құру

Л. Н. Гумилев атындағы Еуразия ұлттық университеті

Ақпараттық технологиялар факультеті

Ақпараттық жүйелер кафедрасы

РЕФЕРАТ

Тақырыбы: Әр түрлі негіздерде комбинациялық логикалық тізбектерді құру.

Орындаған: Бақыт Дулатхан  АЖ – 39 

Тексерген: Тохметов А.

2022 – 2023 оқу жылы

Мазмұны

Кіріспе

1. Логикалық сәйкестіктер

2. Минимизация және Карно карталары

3. Стандартты IMS-те іске асырылатын комбинациялық функционалдық схемалар

Пайдаланылған әдебиеттер

Кіріспе

Комбинациялық логикалық схемалар-бұл логикалық құрылғылар, онда шығу күйі олардың шығуларының ағымдағы күйіне белгілі бір алдын-ала анықталған түрде ғана байланысты болады. Комбинациялық схемалар тек клапандарды қолдана отырып жасалуы мүмкін және жадтың қандай да бір түрінде болуын қажет етпейді (триггер).

Сандық интегралды микросхемалар-бұл электронды құрылғылар, компьютерлердің барлық дерлік түйіндері мен блоктарының құрылысын және ақпаратты екілік сандар түрінде өңдейтін басқа сандық құрылғылардың құрылысын қамтамасыз етеді.

Триггер (триггер жүйесі) - екі тұрақты күйдің бірінде ұзақ уақыт болу және оларды сыртқы сигналдардың әсерінен кезектестіру қабілеті бар электрондық құрылғылар класы. Әрбір триггер күйі Шығыс кернеуінің мәнімен оңай танылады. Әрекет сипаты бойынша триггерлер импульстік құрылғыларға жатады-олардың белсенді элементтері (транзисторлар, шамдар) Негізгі режимде жұмыс істейді және күйлердің өзгеруі өте қысқа уақытқа созылады.

Логикалық сәйкестіктер

Төменде келтірілген логикалық сәйкестіктерді қарастырмайынша, комбинациялық логиканың кез-келген талқылауы толық болмайды:

АВС = (АВ) С = А(ВС)
АВ = ВА
АА = А
А1 = А
А0 = 0
А(В + С) = АВ + АС
А + АВ = А
А + ВС = (А + В)(А + С)
А + В + С =(А + В) + С = А + (В + С)
А + В = В + А

А + А = А

А + 1 = 1
А + 0 = А
1′ = 0
0′ = 1
А + А’= 1
АА’ = 0
(А’)’ = А
А + А’В = А + В
(А + В)’ = А’ В’
(АВ)’ = А’ + В’

Көптеген қатынастар айқын. Соңғы екеуі схемаларды құру үшін ең маңызды Морган теоремасын құрайды.Шинаны қоздыру үшін белсенді шығысы бар клапандарды (немесе басқа тізбектерді) қолдануға болмайды. Себебі оларды жалпы ақпараттық желілерден ажыратуға болмайды.

Мысал: клапан эксклюзивті НЕМЕСЕ. Келесі мысал логикалық сәйкестікті қолдануды көрсетеді. Біз эксклюзивті немесе қарапайым клапандардың көмегімен схема құрамыз. Ерекшелікке арналған Ақиқат кестесі немесе суретте көрсетілген

[pic 1]

Оны зерттеп, шығудағы "1" тек (A, B) = (0,1) немесе (1,0) болғанда ғана болатынын түсіну арқылы біз жаза аламыз

[pic 2]

Сәйкес схемалық іске асыру суретте көрсетілген

[pic 3]

Алайда, бұл іске асыру жалғыз емес. Логикалық сәйкестікті қолдана отырып, біз мынаны табамыз

[pic 4]

(Бірінші қадамда біз нөлге тең екі шаманы қостық, ал үшіншісінде Морган теоремасын қолдандық). Бұл жағдайда схемалық іске асыру суретте көрсетілген

[pic 5]

Минимизация және Карно карталары

Логикалық функция, тіпті эксклюзивті сияқты қарапайым немесе әртүрлі тәсілдермен жүзеге асырылуы мүмкін болғандықтан, оған ең қарапайым шешімді немесе мүмкін ең ыңғайлы схемалық шешімді табу қажет. Көптеген жарқын ойлар бұл мәселемен күрескен. Қазіргі уақытта оны шешудің бірнеше әдісі бар, соның ішінде компьютермен жүзеге асырылатын алгебралық әдістер. Төртеуінен аспайтын кірістер санымен Карно картасын жасау ең жақсы әдіс болып табылады. Бұл әдіс ақиқат кестесінен логикалық өрнекті табуға мүмкіндік береді.