Метод карт вейча скачать

Метод диаграмм Вейча или карт Карно.

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

Такую диаграмму следует рассматривать как свернутую в цилиндр. Минимизация ПФ с помощью диаграмм Вейча и карт Карно сводится к такому объединению соседних единиц в группы, при котором каждая группа содержит максимальное число единиц, а количество таких групп минимально. При этом все единицы диаграммы Вейча данной функции накрываются наименьшим числом наиболее коротких произведений (импликант). Не нашли то, что искали? Воспользуйтесь поиском: Лучшие изречения: Студент - человек, постоянно откладывающий неизбежность. 10354 - | 7274 - или читать все. 163.172.68.183 © studopedia.ru Не является автором материалов, которые размещены.

Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь. Отключите adBlock! и обновите страницу (F5) очень нужно.