7-8 – labotatoriya ishi
Mavzu: XOR va XNOR mantiqiy elementini tadqiq qilish
1927 yilda rossiyalik matematik va logik Ivan Ivanovich Jegalkin mantiq algebrasiga 2 ning moduli ostida qo’shish amalini kiritdi. Bu universal funksiya keyinchalik va “maxsus OR” deb nomlandi, va uning belgisi - .
XOR amali quyidagicha ishlaydi: kirishdagi o’zgaruvchilar bir xil ya’ni ikkisi ham rost yoki ikkisiham yolg’on bo’lganda yolg’on qiymat qiladi, aks holda ya’ni biri rost ikkinchisi yolg’on bo’lganda esa rost qiymat qabul qiladi. Uning sxemasi va quyidagicha:
Quyidagi jadvallarda XOR amalining 2 va 3 kirishlardagi haqiqiylik jadvalllarini ko’rishingiz mumkin.
X NOR amali esa nomidan ham ma’lumki XOR amaliga teskari amal, ya’ni bir xil kirishda rost har xil kirishda yolg’on qiymat qabul qiladi.
XNOR ning haqiqiylik jadvali
9-Laboratoriya ishi
Kombinatsion mantiqiy sxemalar analizi.
Юқорида мантиқий элементларни ифодалашда жадвал усулидан фойдаланган эдик. Жадвал усулида ўзгарувчилар қийматларининг ҳар бир тўпламига ҳақиқийлик жадвалида мантиқий функция қиймати тўғри келар эди. Бу усул ихтиёрий сонни ўзгарувчи функцияларини ёзишга имкон берсада, бундай ёзув МАФларни таҳлил этишда ихчам бўлмайди. Формула кўринишидаги аналитик ёзув соддароқ ҳисобланади.
Мантиқий алгебра функцияси берилган ўзгарувчиларнинг белгиланган тўплами {x1, x2, ... , xn} ни кўрайлик. Ихтиёрий ўзгарувчи xi={0,1} бўлганлиги сабабли ўзгарувчи қийматларининг тўплами аслида қандайдир иккили сондан иборат. Тўпламнинг тартиб рақами ихтиёрий иккили сон i деб фараз қилиб, қуйидагини оламиз
i=x12n-1+x22n-2+...+xn-121+xn.
Айтайлик, қуйидаги Фi (x1, x2, .. , xn) функция мавжуд:
ФI=
|
|
0, агар тўпламнинг тартиб рақами i бўлса,
1, агар тўпламнинг тартиб рақами i бўлмаса,
|
Фi функция терм деб аталади.
Do'stlaringiz bilan baham: |