Форум программистов, компьютерный форум, киберфорум
Наши страницы
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
castiel92
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
#1

Карты Карно

16.11.2012, 21:41. Просмотров 1707. Ответов 9
Метки нет (Все метки)

Если в карте Карно есть несколько вариантов склейки то их все надо использовать?Например на картинках верно все выделено?
0
Миниатюры
Карты Карно  
Изображения
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2012, 21:41
Ответы с готовыми решениями:

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

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

Карты Карно
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...

Карты Карно
Доброго времени суток. Нужно мне минимизировать вот эту красоту (вложенный...

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

9
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
17.11.2012, 11:24 #2
Выбирается минимальное число покрытий, которые покрывают все единицы (нули).
Карты Карно
1
castiel92
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
17.11.2012, 12:17  [ТС] #3
Здесь я верно минимизировал?
0
Миниатюры
Карты Карно  
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
17.11.2012, 12:21 #4
Цитата Сообщение от kazak Посмотреть сообщение
Выбирается минимальное число покрытий
Вы же выбираете все возможные варианты.
0
castiel92
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
17.11.2012, 12:30  [ТС] #5
Просто смотрел разные примеры,в одних делают как я а в других минимальное число покрытий выбирают.Вот запутался(
0
castiel92
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
17.11.2012, 12:44  [ТС] #6
Вот например здесь так минимизировали.Странно как то
0
Миниатюры
Карты Карно  
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
17.11.2012, 13:35 #7
Допустим возьмем два конъюнкта из этой МДНФ
http://www.cyberforum.ru/cgi-bin/latex.cgi?x_2\bar Q_1\bar Q_2 \vee \bar x_1x_2\bar Q_1Q_2 = x_2\bar Q_1(\bar Q_2 \vee \bar x_1Q_2) = x_2\bar Q_1(\bar Q_2 \vee \bar x_1) = x_2\bar Q_1\bar Q_2 \vee \bar x_1x_2\bar Q_1
А если я могу сократить эту функцию, как она может быть минимальной?

Да и на моей картинке, где подписано "Одна на выбор", вертикальное покрытие не правильное, там нужно выделять верхний и нижний углы, пустых клеток в покрытии не должно быть.
2
castiel92
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
17.11.2012, 14:24  [ТС] #8
Вобщем,если я использую только эти склейки то все будет верно?
0
Миниатюры
Карты Карно  
Somebody
2799 / 1610 / 251
Регистрация: 03.12.2007
Сообщений: 4,213
Завершенные тесты: 3
17.11.2012, 14:54 #9
Цитата Сообщение от kazak Посмотреть сообщение
Да и на моей картинке, где подписано "Одна на выбор", вертикальное покрытие не правильное, там нужно выделять верхний и нижний углы, пустых клеток в покрытии не должно быть.
И "одно покрытие, разбитое осью симметрии" тоже неправильное - эти штуки несимметричны относительно оси.
Цитата Сообщение от castiel92 Посмотреть сообщение
Вобщем,если я использую только эти склейки то все будет верно?
Да.
2
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
17.11.2012, 15:32 #10
Цитата Сообщение от Somebody Посмотреть сообщение
эти штуки несимметричны относительно оси.
Да, точно
0
17.11.2012, 15:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2012, 15:32

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

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

Карты Карно и Полином Жегалкина
Добрый вечер, форумчане. Дали задание, по мат. логике Дана функция, по ней...


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

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

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