Форум программистов, компьютерный форум, киберфорум
Наши страницы
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/10: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Ale-x
1 / 1 / 0
Регистрация: 06.10.2013
Сообщений: 51
#1

Карты Карно

03.12.2013, 20:32. Просмотров 1760. Ответов 10
Метки нет (Все метки)

Доброго времени суток. Нужно мне минимизировать вот эту красоту (вложенный документ). Выделил максимальные значения, это, благо, не так сложно. А как дальше делать - ума не приложу. Читал, ходил на консультации... в итоге понял только поверхностно и отдалённо. Если можно, с подробными объяснениями действий. Очень уж хочется разобраться. Буду рад простой, понятной литературе "для чайников".
0
Вложения
Тип файла: doc Отчёт lab3.doc (27.5 Кб, 23 просмотров)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2013, 20:32
Ответы с готовыми решениями:

Карты Карно
Y=X1*X3*X4 V X1*X2*X3 V X2*X3*X4 V X1*X2*X4 V !X2*!X3*!X4 V !X1*!X2*!X4 V...

Карты Карно
Для функции (x \vee \bar{y}) \rightarrow (\bar{z} \oplus \bar{x}) построил...

Карты Карно
Если в карте Карно есть несколько вариантов склейки то их все надо...

Карты Карно
Уважаемые форумчане помогите упростить выражение

Минимизация. Карты Карно
Помогите решить это

10
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
03.12.2013, 20:48 #2
Выделяются как можно бОльшие группы клеток, что бы они покрывали все нужные клетки. Количество клеток в группе должно быть степенью двойки. Каждые 4 клетки в таблице проходит "ось симметрии", выделяемые группы должны располагаться симметрично относительно этих осей, т.е. либо лежать с какой-нибудь одной стороны оси или разбиваться ей пополам.
Карты Карно
1
Ale-x
1 / 1 / 0
Регистрация: 06.10.2013
Сообщений: 51
03.12.2013, 20:56  [ТС] #3
Благодарю. Радует одно - я хотя бы выделил правильно. Мне теперь нужно узнать сложность функции до и после минимизации. С этим как раз и возникли проблемы...
0
ValeryS
Модератор
7223 / 5485 / 683
Регистрация: 14.02.2011
Сообщений: 18,550
03.12.2013, 21:01 #4
Ale-x,
иногда выгодней объединять 0
кстати пустые клетки у тебя это 0? или безразличное состояние?
формулы то знаешь как составлять?
0
Ale-x
1 / 1 / 0
Регистрация: 06.10.2013
Сообщений: 51
03.12.2013, 21:05  [ТС] #5
Да, это нули.
Увы, нет. Я не так давно приступил к изучению дискретной математики. По этому и обратился за помощью.
0
ValeryS
Модератор
7223 / 5485 / 683
Регистрация: 14.02.2011
Сообщений: 18,550
03.12.2013, 22:18 #6
ну вот смотри
карта попроще чтобы здесь смог нарисовать
Bash
1
2
3
     x2=0    x2=1
x1=0   1       1
x1=1   0       1
создаем формулу по 1
объединяем 1 по две будет два блока верхняя строчка и правый столбик
смотрим верхнюю строчку x1=0 а x2 и 1 и 0 значит x2 можно выбросить
пишем Y=!x1 ( ! инверсия)
теперь смотрим правый столбик
x2=1 а x1 и 1 и 0 x1 выбрасываем добавляем в формулу
и получаем
Y=!x1+x2

теперь по 0
пишем
Y=!(потому что по 0)
далее 0 у нас когда x1=1 а x2=0(объединять не с кем значит будут две переменные)
получаем
Y=!(x1*!x2)
что равно первому ответу
знаменитая формула как из "И" сделать "ИЛИ"( и наоборот)
теперь такая карта
Bash
1
2
3
     x2=0    x2=1
x1=0   1       1
x1=1   1       1
выделяем сразу 4 единицы
и x1 и x2 принимают значения 0 и 1 выбрасываем их
и получаем
Y=1
при любой комбинации на выходе 1

Добавлено через 2 минуты
кстати на всякий случай формулы
x1*x2=!(!x1+!x2)
x1+x2=!(!x1*!x2)
1
Ale-x
1 / 1 / 0
Регистрация: 06.10.2013
Сообщений: 51
03.12.2013, 22:40  [ТС] #7
Прочитал небольшой комментарий понял больше чем за две пары. Спасибо огромное
Есть только один момент - что означает звёздочка?

P.S. Если не затруднит, можно пример на большее количество переменных? Можно без объяснений.
0
ValeryS
Модератор
7223 / 5485 / 683
Регистрация: 14.02.2011
Сообщений: 18,550
04.12.2013, 00:44 #8
Цитата Сообщение от Ale-x Посмотреть сообщение
сть только один момент - что означает звёздочка?
логическое умножение "И"
она не пишется
пишется так x1x2 но здесь сливается и я написал
так же и логическое сложение "ИЛИ" не плюсик а плюсик в кружочке
и инверсия не ! а "крышка" над переменной в общем не хватает знаков в этом редакторе а с редактором формул я так и не подружился
Цитата Сообщение от Ale-x Посмотреть сообщение
Если не затруднит, можно пример на большее количество переменных? Можно без объяснений.
Завтра, если время выкрою, распишу тебе твою функцию
1
kazak
04.12.2013, 09:00
  #9

Не по теме:

Цитата Сообщение от ValeryS Посмотреть сообщение
а плюсик в кружочке
это исключающее ИЛИ

0
ValeryS
Модератор
7223 / 5485 / 683
Регистрация: 14.02.2011
Сообщений: 18,550
04.12.2013, 09:12 #10
Цитата Сообщение от kazak Посмотреть сообщение
это исключающее ИЛИ
да попутал, бывает
в три часа ночи писал
0
Ale-x
1 / 1 / 0
Регистрация: 06.10.2013
Сообщений: 51
04.12.2013, 20:06  [ТС] #11
Большое спасибо всем кто откликнулся. Я доразобрался, сегодня сдал лаболаторную. Ещё раз благодарю за помощь.
1
04.12.2013, 20:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2013, 20:06

Карты Карно на 5 переменных
Здравствуйте, можно ли на карте Карно для 5 переменных выделять такие контуры?

Минимазация карты Карно. МДНФ
Мне нужно получить МДНФ, все разбил по парам, но 1 единица осталась ? Можно ли...

Таблица истинности и карты карно
Добрый день! Есть такое задание: Спроектировать клавишный пульт, работающий по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru