Страница 1 из 2

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

Добавлено: Пн окт 03, 2011 19:36:42
Леший
Народ, помогите!!! Растолкуйте, как составлять таблицу карно. Сколько не читаю-никак не пойму. Каким образов выставляются в ней нули и единицы?

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

Добавлено: Пн окт 03, 2011 19:45:50
Леший
Есть ещё вот такая проблемма.
Не могу дальше продвинуться в решении:
Изображение

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

Добавлено: Пн окт 03, 2011 19:50:35
Enman
нули и единицы - это желаемые(или заданные) состояния логического автомата при заданных комбинациях входных сигналов(для двух входов есть 4 возможных комбинации входных сигналов, им в клеточках должны быть назначены состояния выходного сигнала)

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

Добавлено: Пн окт 03, 2011 19:52:32
Леший
А в какой последовательности единицы эти записывать? ТОчнее в каких клетках? Если 4 переменные, то это получается 16 клеток в таблице.

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

Добавлено: Пн окт 03, 2011 20:04:16
Enman
да, 16....каждой комбинации по входу должен быть соответствующий 0 или 1 на выходе

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

Добавлено: Пн окт 03, 2011 20:19:04
Леший
Бррр...с выходом понятно. Мне не понятно как эти значения в таблицу подставлять. Допустим есть единица на выходе, вот в какой квадрат её ставить?

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

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

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

Добавлено: Пн окт 03, 2011 20:54:40
Enman
ИзображениеИзображение

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

Добавлено: Пн окт 03, 2011 22:15:19
Леший
У меня получилось вот что:
Изображение

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

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

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

Добавлено: Вт окт 04, 2011 09:27:02
Леший
Глупый вопрос. А как теперь по ней составить уравнение функции?

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

Добавлено: Вт окт 04, 2011 21:04:01
B@R5uk
Кстати, когда в работе будут использоваться не все входные комбинации, то, поскольку им всё равно надо что-то назначить, назначают такие значения, чтобы выходная функция была наиболее простая, либо же такие, чтобы выходная функция была наиболее просто реализуема с помощью имеющихся логический элементов.

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

Добавлено: Ср окт 05, 2011 11:05:52
Леший
Если ставить входные переменные по другим сторонам, то по книге выше у меня получается вот это:
Изображение
А, по тому, что нам показывал препод, получается вот это:
Изображение

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

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

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

Добавлено: Ср окт 05, 2011 13:00:06
B@R5uk
Самое главное в подобных заданиях сказать, сколько логических входов и выходов имеет схема.

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

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

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

Добавлено: Ср окт 05, 2011 13:18:38
Леший
Код двоичный.

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

Добавлено: Ср окт 05, 2011 13:24:03
Леший
Да, таблица правильная.

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

Добавлено: Ср окт 05, 2011 15:57:19
B@R5uk
Почитал на википедии, что такое карта Карно. Судя по Вашим обозначениям переменных у Вас она не верно составлена (хотя сами цифры для какого-то выбора переменных стоят верно).

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

Добавлено: Ср окт 05, 2011 16:20:20
Леший
А что там не верно? Я уже до такой степень запулся, что голова не соображает.

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

Добавлено: Ср окт 05, 2011 20:44:22
Enman
ты в этой табличке немного ошибся...пустые клетки - это определённо нули, а кресты - в эти клетки можно поставить любые значения, поскольку эти входные комбинации не существуют. Но мне не видно каких-то преимуществ, если вместо крестов поставить единицы...
Изображение