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

Переход от карт карно к базису пирса - Логика и множества

02.12.2014, 22:44. Просмотров 555. Ответов 5
Метки нет (Все метки)

Для примера имеется карта 4х4.Как мне перейти от карты сразу к базису пирса, не используя классический?
0
Миниатюры
Переход от карт карно к базису пирса  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2014, 22:44
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Переход от карт карно к базису пирса (Логика и множества):

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

Привести к базису стрелки Пирса.
Ребята, помогите пожалуйста привести эти функции к базису стрелки Пирса....

Переход к базису ИЛИ-НЕ
Проверьте пожалуйста, правильно ли я перешел к базису ИЛИ-НЕ?

Переход к базису И,НЕ. ( проверить )
Проверьте, пожалуйста, правильно ли выполнил переход к базису И,НЕ.

Переход к базису или-не
f1=x1 f2=x2 f3=x2*неx1*x3+x4 f4=неx2*x3+x2*x1*x3+x4

Минимизация карт Карно
Народ подскажите пожалуйста что не правильно я сделал? X2=ABvABCDvABCDvABCD С...

5
AdmiralHood
457 / 261 / 86
Регистрация: 15.11.2013
Сообщений: 508
03.12.2014, 12:24 #2
Полагаю, вы знаете, как от карты Карно перейти к КНФ. Так вот, КНФ и выражение в базисе пирса — одно и то же, только каждый терм и функция в целом инвертированы, и все конъюнкции заменены на дизъюнкции.
1
1337Stas
0 / 0 / 0
Регистрация: 02.12.2014
Сообщений: 10
03.12.2014, 17:53  [ТС] #3
Получаем такую мф в базисе пирса?
http://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{\bar{Y2}\vee(\bar{\bar{Y1}\vee \bar{Y3}}\vee Y4)}\vee\bar{(Y1\vee \bar{\bar{Y3}\vee \bar{Y4}})\vee (Y1 \vee \bar{Y3 \vee Y4})}
0
AdmiralHood
457 / 261 / 86
Регистрация: 15.11.2013
Сообщений: 508
04.12.2014, 19:05 #4
Что у вас в карте Карно обозначают минусы? И что пустые клетки?
0
1337Stas
0 / 0 / 0
Регистрация: 02.12.2014
Сообщений: 10
04.12.2014, 19:12  [ТС] #5
- не определенная комбинация, то есть она принимает то значение, которое нам нужно.Пустые клетки это 1

Добавлено через 5 минут
И да, ограничение по количеству входов отсутствует
0
AdmiralHood
457 / 261 / 86
Регистрация: 15.11.2013
Сообщений: 508
05.12.2014, 02:46 #6
КНФ получается такая

http://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{Y_3} (\bar{Y_1}+\bar{Y_2})(Y_1+Y_2)

А в базисе Пирса, соотвецтвенно

http://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{Y_3+\bar{(\bar{Y_1}+\bar{Y_2})}+\bar{(Y_1+Y_2)}}
0
05.12.2014, 02:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2014, 02:46
Привет! Вот еще темы с решениями:

Переход к базису штрих Шеффера, 8 переменных
Добрый день,подскажите,как дальше сделать переход к базису Шеффера? ...

Минимизировать СДНФ методом карт Карно
Минимизировать СДНФ при помощи карт Карно: СДНФ:...

Минимизировать функцию методом карт Карно
Добрый день! Нужно найти самый минимальный вариант функции - уже пару часов...

Найти МДНФ с помощью карт карно
Найти МДНФ с помощью карт карно


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

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

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