сурет. Төрт өзгермелі функциясын минимизациялау

6 – сурет. Төрт өзгермелі функциясын минимизациялау

Бастапқы остерді белгілегенде (6,б сурет) Бірінші контур төрт бірліктерден тұрады номерлері 1.1, 1.2, 1.3 және 1.4, олар карта бұрыштарында орналасқан, олар үзілген. Егер келесі белгілеуді алсақ 7, суретте көрсетілген , онда контур квадрат тәрізді, ал сөйлем болса өзгеріссіз қалады. Шеткі бағаналар және шеткі жолақтар көршілес болғандықтан Карно картасы төрт өзгермелі функциясы үшін жазықтықта жатқан торроид ретінде көруге болады.Жазық квадраттан тороид алу процессын оңай елестетуге болады.Бастама үшін алдымен шеткі жолақтарды жалғау керек ойша. Цилиндр болады.Сосын цилиндрлардың табандарын ойша жалғастыру керек. Торроид құрылды. 6,б–суретте тороидтың разверткасы көрсетілген комбинациялары және арасында "кесілген" және комбинациялары және арасында «кесілген» Ал 7 –суретте сол торроидтың разверткасы көрсетілген комбинациялары және және , комбинациялары және араларында кесілген. Контурларды қарастырып минималды сөйлем табамыз:

Оған сәйкес логикалық схема 8 – суретте көрсетілген.

7 – сурет. Төрт өзгермелі логикалық функциясын минимизациялау.

8 – сурет . Минимизацияланған сөйлемнің логикалық схемасы.

Еркін кодтардың түрлендіргіші

Еркін кодтарды түрлендіргіш – бұл логикалық схема белгілі математикалық формуласын іске асырады. Мұндай схеманың кірісіне екілік код беріледі, яғни өзгерме .Схеманың шығысында екілік код шығады , функциясына сәйкес.

Мысал ретінде,кіретін кодты үш есе өсіретін .функциясына сәйкес , берілген математика формуласымен есептелінген:

(1 кесте). бұл екі разрядты екілік сан.Сол себептен осы схеманың шығысыда беске тең болу керек.

Үш кірісі бар схеманы құрастыруын қарастырайық Осындай есепті шешу қыймылының реті:

3. Үш кірісті схеманың шығысындағы максималды кодты анықтаймыз: 10101

4. Ақиқат кестесін толтырамыз (9 сурет). Бұл 5 разрядты екілік сан. Сол себептен осы схеманың шығысыда беске тең болу керек.

5. Кесте шығысында бес бағанадан тұрады екілік кодКесте шығысында бес бағанадан тұрады екілік кодтың разрядына сәйкес.

6. Әр шығысына минималды сөйлем табамыз Карно картасын пайдаланып (3 кесте)

7. Алынған сөйлемнің арқасында бес шығысы бар логикалық схема тұрғызамыз әр қайсысы екілік разрядына сәйкес (10 сурет);

Входной код		Выходной код
В десятичном выражении	В двоичном коде	В десятичном выражении	В двоичном коде

9 сурет. Логикалық формуланы x_{шығ}=3x_{кір} іске асыратын 3 кірісті түрлендіргіштің шығыс сигналының логикалық сөйлемін минимизациялау

10 – сурет.Үшке көбейту формуласын іске асыратын үш кірісті түрлендіргіштің логикалық схемасы

. формуласын іске асыратын 4 кірісі бар түрлендіргіштің шешу алгоритмы бұрынғы дай ақ.

3. 4 кірісті схеманың шығысындағы максималды кодты анықтаймыз: - бұл 6 разрядты екілік сан. Сол себептен бұл схеманың шығысы да алты болмақ.

4. Салынатын схеманың ақиқат кестесін толтырайық (2кесте). Кесте шығысында алты бағанадан тұрады екілік кодтың разрядына сәйкес.

5. Әр шығысына минималды сөйлем табамыз Карно картасын пайдаланып (11 сурет).

6. Алынған сөйлемнің арқасында алты шығысы бар логикалық схема тұрғызамыз әр қайсысы екілік разрядына сәйкес (12 сурет).

7. Егер бағананың барлық жолағы бірге тең болса, ,бұлдегенімізқандайкіріссигналыболмасыншығысына батареяныңкернеуіберіледі.

8. Егербағананыңбарлықжолағы 0 теңболса , бұлдегенімізқандайкіріссигналыболмасыншығысы шығысыортақнүктегежалғанған ( жерге).

2 – кесте. Үшке көбейтілген төрт кірісті схеманың ақиқат кестесі

Кіріс коды		Шығыс коды
Ондық мәнінде	Екілік кодта	Ондық мәнінде	Екілік кодта

⇐ Предыдущая 1 234 5 6 7 8 9 10 Следующая ⇒