Карти Карно є графічним представленням таблиць станів.
Карта Карно являє собою прямокутник, поділений на чотирикутники, кількість яких дорівнює загальному числу наборів для даної функції n змінних, тобто воно дорівнює 2n. Кожен чотирикутник відповідає певному набору, або терму, при чому набори розташовуються таким чином, щоб сусідні набори або терми, як по горизонталі, так і по вертикалі, відрізнялися тільки значенням однієї змінної: в одному чотирикутнику вона з інверсією, а в іншому, сусідньому – без.
0 1
Умова Х1=0, Х2=0 відповідає верхній лівій комірці, а Х1=1, Х2=1 – правій нижній.
Для трьох вхідних змінних карта Карно має вигляд:
00 01 11 10
При переході від однієї комірки до сусідньої змінюється лише одна зміна (00,01,11,10).
Для чотирьох вхідних змінних карта Карно має вигляд:
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление