Каковы преимущества/недостатки использования карты Карно вместо таблицы истинности

Что я должен использовать? Или есть особый случай, когда я должен использовать один над другим?


person thedoublejointedprince    schedule 22.07.2012    source источник
comment
Прошли годы, но я догадываюсь :) Я думаю, что карта Карно помогает привести к минимально необходимой логике для решения проблемы. Это частный случай таблицы истинности.   -  person nielsbot    schedule 22.07.2012


Ответы (4)


K-карта не обязательно не работает для более высоких измерений. Проблема в том, что очень сложно визуализировать более пяти переменных. K-карта с 4 переменными является двумерной и ее легко визуализировать. 5-я переменная является трехмерной, но все же управляемой с точки зрения визуализации, потому что 2 состояния 5-й переменной требуют только визуального перемещения от одной плоскости к другой, без перемещения в направлениях x или y любой плоскости. Просто получить правильные уравнения с более чем 5 переменными достаточно сложно с использованием карты K, а тем более с учетом оптимального набора терминов («основные» простые импликанты и «выборные» простые импликанты).

person mahesh    schedule 25.09.2012

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

person Chris    schedule 23.07.2012

Использование карты k уменьшает количество логических вентилей, используемых для решения логического выражения, и, следовательно, уменьшает ошибку.

person pooja    schedule 05.09.2013

Недостаток карты k:

  • Это не подходит для компьютерного сокращения.
  • Это не подходит, когда число задействованных переменных превышает четыре.
  • Необходимо соблюдать осторожность при заполнении каждой ячейки соответствующей записью, такой как 0, 1 (или) безразличные термины.
person Newton..    schedule 07.05.2016