Таблица Карно

[Леший]

Народ, помогите!!! Растолкуйте, как составлять таблицу карно. Сколько не читаю-никак не пойму. Каким образов выставляются в ней нули и единицы?

[Леший]

Есть ещё вот такая проблемма.
Не могу дальше продвинуться в решении:

[Enman]

нули и единицы - это желаемые(или заданные) состояния логического автомата при заданных комбинациях входных сигналов(для двух входов есть 4 возможных комбинации входных сигналов, им в клеточках должны быть назначены состояния выходного сигнала)

[Леший]

А в какой последовательности единицы эти записывать? ТОчнее в каких клетках? Если 4 переменные, то это получается 16 клеток в таблице.

[Enman]

да, 16....каждой комбинации по входу должен быть соответствующий 0 или 1 на выходе

[Леший]

Бррр...с выходом понятно. Мне не понятно как эти значения в таблицу подставлять. Допустим есть единица на выходе, вот в какой квадрат её ставить?

[nitreo]

Если таблица Карно это та табличка что в англонете завется K-Map, то следующая картинка вам поможет. В ячейку с номером N подставляете значения Y в комбинации номер N. Шаблончики шаблоны.

[Enman]

[Леший]

У меня получилось вот что:

[Enman]

таким образом, видим, что куда ставить единицы зависит от первоначально обозначенных по сторонам входных переменных !!! эти карты помогают в наглядном виде найти возможности уменьшения количества логических элементов при решении задачи ( в твоей карте просматривается 3 минимизации), но особо большого значения в практической жизни не имеют...иногда при разработке внутренней логики счётчиков помогают...

[Леший]

Глупый вопрос. А как теперь по ней составить уравнение функции?

[B@R5uk]

Кстати, когда в работе будут использоваться не все входные комбинации, то, поскольку им всё равно надо что-то назначить, назначают такие значения, чтобы выходная функция была наиболее простая, либо же такие, чтобы выходная функция была наиболее просто реализуема с помощью имеющихся логический элементов.

[Леший]

Если ставить входные переменные по другим сторонам, то по книге выше у меня получается вот это:

А, по тому, что нам показывал препод, получается вот это:

[Леший]

Задание у меня такое:
составить комбинационную схему, на выходе которой появляется логическая единица, если на вход поступает двоичный код любой из цивр шифра (цифры шифра:0, 4, 6,8), при подаче кода цифры не входящей в шифр и кодов чисел 12 и 15 на выходе появляется нуль, остальные коды считать запрещёнными, а их значения выхода факультативным.

[B@R5uk]

Самое главное в подобных заданиях сказать, сколько логических входов и выходов имеет схема.

Потом, какой шифр? Двоичный?

Проверьте, я правильно понял условие, такая должна получиться таблица истинности?

Если да, то пары 0 и 8, 4 и 6 объединяются, и получается одно логическое выражение из суммы двух произведений трёх аргументов каждая.

[Леший]

Код двоичный.

[Леший]

Да, таблица правильная.

[B@R5uk]

Почитал на википедии, что такое карта Карно. Судя по Вашим обозначениям переменных у Вас она не верно составлена (хотя сами цифры для какого-то выбора переменных стоят верно).

[Леший]

А что там не верно? Я уже до такой степень запулся, что голова не соображает.

[Enman]

ты в этой табличке немного ошибся...пустые клетки - это определённо нули, а кресты - в эти клетки можно поставить любые значения, поскольку эти входные комбинации не существуют. Но мне не видно каких-то преимуществ, если вместо крестов поставить единицы...