Л. Н. Гумилев атындағы Еуразия
Дәріс. Карно картасы мен Вейч диограммасының функция мен минимизацисы
жүктеу/скачать 181,69 Kb.
|
Л. Н. Гумилев атындағы Еуразия-emirsaba.org
- Бұл бет үшін навигация:
- Л.Н. Гумилев атындағы Еуразия ұлттық университеті Пәннің оқу-әдістемелік кешені Басылым: алтыншы
| 2
Дәріс. Карно картасы мен Вейч диограммасының функция мен минимизацисы әдістері Карталарды барынша азайту әдісі (Carnot карталары, толқындық диаграммалар) Carnot карталары (олардың әртүрлілігі Вейх диаграммалары) шындық кестелерінің графикалық көрінісі болып табылады. Сондықтан олар талданатын функцияның шындық кестесінен немесе оның SDNF- нан
Вейх диаграммасы - бұл n айнымалылардың берілген функциясы үшін көптеген жиынтықтар санына тең, яғни 2н-ге тең ұяшықтарға бөлінген тіктөртбұрыш. Осылайша, 3 айнымалы функция үшін жасушалар 8, 4 айнымалы үшін - 16 және т.б. болады. Әрбір ұяшық белгілі бір жиынтыққа немесе терминге сәйкес келеді және жиынтықтар іргелес жиынтықтар немесе көлденең және тігінен тек терминдер бір айнымалы мәннен ғана ерекшеленетін етіп орналасады: бір ұяшықта ол тікелей түрде, ал келесіде, инверсиямен. Және әрбір жолдың немесе бағанның ұштарында орналасқан клеткалар, сондай-ақ PDNF жылы sosednimi.Funktsiyu, ФАЛ бірлігі жиындар сәйкес «1» ұяшықтың, бар, мысалы, атап, картаға, Л.Н. Гумилев атындағы Еуразия ұлттық университеті Пәннің оқу-әдістемелік кешені Басылым: алтыншы ЕҰУ Ф 703-08-16. Пәннің оқу-әдістемелік кешені. Алтыншы басылым яғни қолданылады деп қарастыру қажет, оны болып табылады . SDNF функциясында бұл ұяшық изотермалардың біріне сәйкес келеді. Қалған ұяшықтар «0» белгісімен белгіленген. Төрт айнымалы функция үшін Вейч диаграммасы Егер осы кесте бірінші және соңғы бағандарға қосылу арқылы қалыптастырылған цилиндр ретінде қарастырылса, онда Weich диаграммаларында біріктірілген бірліктің немесе нөлдің құрамдас бөліктері көршілес жасушаларда орналасады. Бұл жағдайда 2к көрші ұяшықтарды қамтитын тіктөртбұрыштар (n-k) дәрежесі бар (импликант) сипаттайды, мұндағы n - функцияға тәуелді айнымалылар саны. Бірліктің Вейх диаграммасында біреуі бар ұяшықтар 1-жасуша деп аталатын болады, ал нөл-0- жасушалар Вейх диаграммасының басты ерекшелігі оның үстіне (n-m) дәрежедегі кез-келген бастапқы нүкте оған тіктөртбұрышты және тек 2-м ауданының 1-ұяшық тіктөртбұршағын құрайды, мұндағы n - функцияға тәуелді айнымалылар саны. Мұндай тіктөртбұрыштар m-cubes деп аталады (m = 0,1, ..., n, 0-текше минтермаға, ал n-текше тұрақты «бір»). Сондықтан, үш айнымалы логикалық функция үшін Вейх диаграммасындағы көрші ұяшықтардағы кез-келген жұптар екінші дәрежелі импликантпен ұсынылған. Тіктөртбұрышты құрайтын төрт бірлік бір айнымалы түрінде көрсетіледі (теріс немесе жоқ). Вейч диаграммасында м-текшесі болып табылатын негізгі түйіндерді жазу үшін, берілген m-текше ішінде тұрақты мәндерді (тек жолдар немесе инверсиялар) сақтайтын айнымалы мәндердің бірігуін ғана қалыптастыру керек. жүктеу/скачать 181,69 Kb. Достарыңызбен бөлісу:
|