Ислом каримов номидаги

10-расм. Мултиплексорни қриш 2-1

Мултиплексор универсал мантиқий элемент сифатида мултиплексорнинг манзилли киришлари сонига тенг бўлган аргументлар сонининг исталган функсиясини амалга ошириш учун ишлатилиши мумкин.Мултиплексер расмда кўрсатилган. 5, б, жадвалда кўрсатилган функтсияни амалга оширади.

1-жадвал.

Бунинг учун мултиплексорларнинг маълумотлар киритишлари 1 ва 0 манбаларга шундай кетма-кетликда уланадики, улар ҳақиқат жадвалининг бирлик ва нол кетма-кетлигини тўлиқ кўчиради. Ва шу билан бирга, СДНФ-ни ёзиш ҳам, уни минималлаштириш ҳам талаб қилинмайди! Айтганча, 1-жадвалда кўрсатилган функтсия минималлаштирилмаган (бу шахсан ишонч ҳосил қилиш учун фойдалидир), шунинг учун уни амалга ошириш учун тўртта 3И-НОТ элементи ва учта инвертор керак бўлади, улар жами деярли иккита ҳолатни беради ва кечикишлар. Ажабланарлиси шундаки, мултиплексор чипи ёрдамида уч ёки тўртта аргумент функтсиясини амалга ошириш усули ишлаб чиқувчилар орасида жуда машҳур. Шуни эсда тутиш керакки, бу усул фақат микросхемалардан фойдаланганда тежашни таъминлайди. Матритса кристаллари ва бошқа ЛСИлар учун схемаларни ишлаб чиқишда жиҳозлар миқдори асосий мантиқий элементларнинг сонини аниқлайди, шунинг учун бу усул жуда исроф бўлади.

Мултиплексорлар асосидаги универсал мантиқий модуллар

Мултиплексорларга асосланган универсал мантиқий модуллар (УЛМ) маълум бир масалани ҳал қилиш учун созланиши мумкин бўлган қурилмалардир. Уларнинг универсаллиги шундан иборатки, маълум миқдордаги аргументлар учун УЛМ ҳар қандай функтсияга созланиши мумкин. Маълумки, функсиянинг н аргументларининг умумий сони қуйидагича ифодаланади ... н ўсиши билан функсиялар сони жуда тез ўсади. Гарчи барча мавжуд функсиялар амалий қизиқиш уйғотмаса ҳам, жуда кўп функсиялардан бирортасини олиш имконияти УЛМ дан фойдаланишнинг катта истиқболларини кўрсатади.
УЛМни созлашнинг биринчи усули
УЛМда қўлланиладиган биринчи созлаш усули баъзи киришларни тузатишдир. Ушбу усул учун аргументлар сони ва созлаш киритишлар сони ўртасида қуйидаги боғлиқлик тўғри келади. Аргументлар сони н бўлсин ва ҳар қандай ва функсиялар учун созлаш талаб қилинади. Кейин созлаш коди учун комбинатсиялар сони функтсиялар сонига тенг бўлади Иккилик код учун комбинатсиялар сони код узунлиги билан 2м ифода билан боғланади, бу эрда м - код узунлиги. Қайта тикланадиган функсиялар сонини созлаш кодининг комбинатсиялар сонига тенглаштириб, созлаш киритишлар сони учун м = 2н нисбатга эга бўламиз.
Олинган ифода мултиплексор учун бит типидаги киришлар сони ўртасидаги нисбатга мос келади. Бундай ҳолда, функтсия аргументлари манзил киришларига, созлаш сигналлари эса маълумот киришларига берилиши керак (7-расм, а). шундай қилиб, мултиплексорни УЛМ сифатида ишлатиш учун унинг киришларини тайинлаш ўзгартирилиши керак.
11-расм, а - мултиплексор ёрдамида н та аргументнинг исталган функсиясини такрорлаш имкониятини кўрсатади. Ҳақиқатан ҳам, аргументларнинг ҳар бир тўплами созлаш сигналларидан бирининг чиқишга узатилишига мос келади. Агар бу сигнал берилган тўпламдаги функсиянинг қиймати бўлса