Каковы преимущества / недостатки использования карты Карно вместо таблицы истинности
Что я должен использовать? Или есть особый случай, когда я должен использовать один над другим?
6 ответов
Карта K не обязательно терпит неудачу для более высоких измерений. Проблема в том, что так сложно визуализировать более пяти переменных. K-карта с четырьмя переменными является двухмерной и легко визуализируется. Переменная 5 является трехмерной, но все еще управляемой с точки зрения визуализации, поскольку 2 состояния 5-й переменной требуют только визуального перемещения из одной плоскости в другую, не перемещаясь в направлениях x или y любой плоскости. Просто получить правильные уравнения с более чем 5 переменными достаточно сложно, используя K-карту, тем более учитывая оптимальный набор терминов ("основные" простые импликанты и "выборочные" основные импликанты).
Использование k-карты уменьшает количество логических элементов, которые будут использоваться для решения логического выражения, и, следовательно, уменьшает ошибку
Прошли годы, но я догадываюсь:) Я думаю, что карта Карно помогает привести к минимально необходимой логике для решения проблемы. Это особый случай таблицы правды.
Таблица истинности - это список всех возможных выходных данных для каждого возможного ввода. Как вы можете себе представить, они могут стать довольно большими. Из таблицы истинности вы можете напрямую получить логическое выражение с помощью суммы продуктов, но это также довольно большое выражение. Карты Карно принимают таблицы истинности и предоставляют визуальный способ создания гораздо более простой формулы для выражения той же логики. Тем не менее, каждый раз, когда вы создаете таблицу истинности, вы можете и, вероятно, должны создать K-карту для упрощения логики.
Карта Карно, также известная как K-карта, является методом, упрощающим выражения булевой алгебры. Морис Карно представил его в 1953 году как уточнение диаграммы Вейча Эдварда Вейча 1952 года. Карта Карно уменьшает потребность в обширных вычислениях, используя возможности распознавания образов людей. Это также позволяет быстро выявлять и устранять возможные условия гонки.
Некоторые преимущества: 1. Минимизирует логические выражения без необходимости использования различных булевых теорем и вычислений. 2. Минимизирует количество используемых логических вентилей.
Недостатки: 1. Становится утомительным для более чем 5 переменных.
Недостаток k карты:
- Это не подходит для компьютерного сокращения.
- Это не подходит, когда число задействованных переменных превышает четыре.
- Необходимо следить за тем, чтобы в каждой ячейке была указана соответствующая запись, например, 0, 1 (или) пофиг.