Карно Картаси холатлар жадвалининг ўзгартирилганидир. Охриги мисол Мажоритар функция учун Карно картаси қуйидаги кўринишга эга.
Карно картасининиг қуриш қоидаси қуйидагичадир:
1. Карно Картаси катаклари холатлар жадвали каторига тенгдир.
2. Чап ва юқорида агрумент кийматлари курсатилгандир. Аргументларнингжойлашуви шундай-ки кўшни горизонтал ва вертикал катаклардаги қийматлар фақат бир аргумент қиймати билан фарқланади. (четки қарама-қарши катаклар шунинг учун қўшни хисобланади).
3. Хар бир катакка МФ қийматлар ёзилади.
4. Бир тенг катаклар уi катак (тўрт бурчакларга) (имиликантлари) бирлаштирилади.
5. Хар бир тўрт бурчак учун аргументлранинг шундай қийматлари ёзиладики, улар ўз қийматларини ёзишдаги, қўшни катакларда ўзгартимайдилар.
Yмажор = Ya + Yb + Yc = x2*x0 + x1*x0 + x2*x1. (13)
1.12 Мантиқий функцияларни " ВА-ЭМАС " ва " ВА-ЁКИ-ЭМАС " базисга алмаштириш
(13) ифодага (9) икки марта инкор этиш аксиомасини қўллаб
Yмажор =~(~( x2*x0 + x1*x0 + x2*x1)) (14)
(14) формула (8 расм чапдаги) ВА-ЁКИ-ЭМАС базисдаги схемага мос келади.
(14) ифодага икки тарафламалик (11) муносабатни қўллаб
(14) ~ (~(х2*х0)* ~ (х1*х0)* ~ (х2*х1). Хосил қиламиз. Аникланган ифодага (8 расмнинг ўнгдаги) ВА-ЭМАС базисдаги схема тўғри келади.
1.13 Мантикий элементларнинг вақтли параметрлари
Инверторни кириш сигналига реакциясининг кўриб чиқамиз (9 расм). Сигнал киришдан чиқиш инверторда харакат қилганда унинг қандайдир уланиб қолиш инерток хусусияти кўринади. Кучланишнинг паст сатхдаги L юқори Н сатхга ўтиш жараёни сигнал фронти деб аталади (мусбат ўтиш, мусбат фронт),тескари жараён эса-қиялик (снадом) манфий ўтиш, манфий фронт. Агар уларни ўзаро жойлашишини хисобга олсак, у холда олдинги ва орқа фронтлар бўлиши мумкин. 9 расм фронт узунлиги t 1,0-манфий, ва t 0,1-мусбат кўринишда тасвирланган. Tзд.р. 0,1 ва tзд.р 1,0 ўлчамлар сигналларини чиқишга харакат қилиш вақтидаги уланиб қолишни аниқлаб 0 дан 1 га ўтиш вақтини белгилайди. (9 расм). Элемент киришидаги импульснинг минимал узунлиги t и. мин tзд.р. 0,1 ва tзд.р 1,0 йиғиндиси ярмининг ўртача миқдори tзд.р ер га тенгдир. Кириш сигналларнинг максимал частотаси Рим ток tзд.р.ер тескари пропорционалдир. Келтирилгандан шундай хулоса қилиш мумкинки, элемент тезлиги шунга юқори бўлади, агар tзд.р. ер кичкина бўлса. Схема тезлиги мантиқий функциянинг алгебраик формаси қандай келтирилганлигига хам боглиқдир.
У=а*в+с*а+d=а*(в+с)+d булсин.
Биринчи (ДНФ) форма учун (А) схема, иккинчи учун-(Б) схема 10 расм тўғри келади.
Агар хар бир элементда сигнал уланиш бир хил бўлса, у холда 2tзд.р.ер
3tзд.д.ер ва икки ярусли схемалар (СДНФ) умуман олганда тезроқ ишлайди. Тўғри ВА фойдаларни қавслар билан тасвирлашда элементлар сонини ва (ёки) ўтқазувчилар қайтириш мумкин. (В схемада бир ўтқазувчи кам).
Do'stlaringiz bilan baham: |