Форум программистов, компьютерный форум, киберфорум
Наши страницы

Мат. логика и множества

Войти
Регистрация
Восстановить пароль
 
1337Stas
0 / 0 / 0
Регистрация: 02.12.2014
Сообщений: 10
#1

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

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

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

Переход к базису "стрелка Пирса" - Логика и множества
Помогите, пожалуйста, преобразовать данные выражения в базис "стрелка Пирса" y1=x1\wedge (\bar{x1}\vee x2)\wedge(\bar{x1}\vee x3) \\...

Привести к базису стрелки Пирса. - Логика и множества
Ребята, помогите пожалуйста привести эти функции к базису стрелки Пирса. F=A+B-C F=A-B-C F=B-A-C

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

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

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

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

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
Привет! Вот еще темы с ответами:

Минимизация карт Карно - Логика и множества
Народ подскажите пожалуйста что не правильно я сделал? X2=ABvABCDvABCDvABCD С этим сокращением А не Б, полная путаница вышла, 3й раз...

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

Минимизировать функцию методом карт Карно - Логика и множества
Помогите минимизировать следующую функцию методом карт Карно и составить электронную схему полученной функции.Пожалуйста!На носу сессия,а...

Найти МДНФ с помощью карт карно - Логика и множества
Найти МДНФ с помощью карт карно


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

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

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