Мавзу: Карно карталари ёрдамида мантиқий функцияларни минималлаштириш Режа: Кириш қисми

Мавзу: Карно карталари ёрдамида мантиқий функцияларни минималлаштириш

Режа:

1. 
   Кириш қисми:
   

Мантиқий арифметика ва Карно карталари хақида асосий таъриф ва тушунчалар.

2. Асосий қисм:

а) Иккилик саноқ системасига ўтиш ва ҳақиқийлик жадвалини тузиш.
б) Карно карталарини тузиш
c) Карно карталари ёрдамиса МАФ нинг ДНШ ни оптималлаштириш.
д) Ҳосил бўлган функцияни ҳақиқийлик жадвали билан солиштириш (NI Multisim ёрдамида).

3. Якуний қисм:

а) Хулоса.
б) Фойдаланилган адабиётлар.

Мавзу: Карно Карталари ёрдамида мантиқий функцияларни минималлаштириш.
Ишдан мақсад: Ҳақиқийлик жадвали, мантиқий арифметик функция (МАФ) ва унинг дизюнктив нормал шакли (ДНШ), Карно карталари ҳақида билим ва кўнималар ҳосил қилиш ҳамда Карно карталаридан фойдаланиб МАФ нинг минималлашган (оптималлашган) ДНШ ни тузиш.

1. 
   Кириш қисми:
   

Асосий таъриф ва тушунчалар

Мантиқ алгебрасининг функциялари икки қийматга асосланади. Булар “рост” ва “ёлғон”, яна буларни мос равишда “1” ва “0” деб ҳам белгилаш мумкин. Рақамли қурилмалар ишлаш жараёнларнининг асосида ҳам айнан мантиқ алгебраси ётади. Масалан биз рақамли қурилмаларда заряд бор деган ҳолни “1” деб қабул қиламиз, заряд йўқ деган ҳолни эса аксинча “0”. Ҳар бир рақамли қурилма маълум бир мантиқий функциянинг вазифасини бажаради. Хар қандай мантиқий функсия мантиқий амалларга асосланади. Асосий мантиқий амаллар қуйидагилар: ва (AND), ёки (OR), эмас(NOT). Бошқа мантиқий амаллар эса юқорида келтирган мантиқий амаллардан келиб чиқади. Хар қандай мантиқий амалга ёки функцияга ҳақиқийлик жадвалини тузса бўлади агарда мантиқий ўзгарувчилар сони маълум бўлса.
Рақамли қурилмалар ахборотни иккилик саноқ системаси кўринишида ишлов беради, яъни “0” ва “1”. Хар қандай саноқ системасидан, жумладан ўнлик саноқ системасидан иккилик саноқ системасига ўтиш мумкин (буни ишимизнинг асосий қисмида кўриб чиқамиз). Рақамли қурилмага киритилаётган ўзгарувчилар сонига қараб иккилик разядларини танлаймиз. Бу ҳақиқиқлик жадвалини тузишнинг асосларидан биридир. Ҳақиқийлик жадвалидан МАФ нинг ДНШ ни ёки КНШ ни олишимиз мумкин. Бунда Карно карталарининг аҳамияти каттадир.
1953 йил Морис Карно Бул ифодаларини соддалаштириш ва график тасвирлаш тизимини ишлаб чиққанлиги хақида мақола эълон қилди. Ҳозирда бу усул Карно карталари усули деб юритилади.

2.