Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 11027
∙ повысить рейтинг »
Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 4031
∙ повысить рейтинг »
CradleA
Статус: Бакалавр
Рейтинг: 2068
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:311
Дата выхода:01.03.2013, 22:00
Администратор рассылки:Асмик Гаряка (Советник)
Подписчиков / экспертов:28 / 31
Вопросов / ответов:1 / 2

Консультация # 187178: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: I. Упростить формулы исчисления высказываний: 1) (x\/q\/-p)(r\/x\/p)(p\/-x)(-q\/r\/-p)(-r\/x)(-x\/r\/q)(-x\/-p\/-r) 2) (r\/-z)(-q\/-z\/t)(-q\/-t\/-r)(-q\/z\/r)(-t\/-r\/z)(-z\/-r\/q)(q\/z) 3) (-x\/-p\/r)(x\/-r)(p\/-x)(q\/x\/-p)(-p\/-r\/-x)(x\/r\/-q)(r\/-q\/-p) 4...


Консультация # 187178:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
I. Упростить формулы исчисления высказываний:
1) (x\/q\/-p)(r\/x\/p)(p\/-x)(-q\/r\/-p)(-r\/x)(-x\/r\/q)(-x\/-p\/-r)
2) (r\/-z)(-q\/-z\/t)(-q\/-t\/-r)(-q\/z\/r)(-t\/-r\/z)(-z\/-r\/q)(q\/z)
3) (-x\/-p\/r)(x\/-r)(p\/-x)(q\/x\/-p)(-p\/-r\/-x)(x\/r\/-q)(r\/-q\/-p)
4) (z\/-q\/-r)(-z\/r)(r\/-q\/z)(t\/-z\/-q)(q\/-r\/-z)(-r\/-q\/-t)(q\/z)
5) ((-x -> -r)\/(-x -> -q)) -> (-x -> (-r\/-p))
6) ((z -> r)&(z -> -q)) -> (z -> (r&-q))
7) (-x -> -r) -> ((-p -> -r) -> ((-x&-p) -> -r))
8) ((-z&r) -> -q) ~ (z -> (r -> -q))
9) (-x -> (-r -> -p)) -> ((-x -> -r) -> (-x -> -p))
10) ((z&r) ~ r) ~ (r -> z)
11) -((x&-r)&(-x\/-p))
12) ((z&r) -> -q) ~ (z -> (r -> -q))
13) (x\/p\/q)(x\/-r)(-q\/-x)(-p\/x\/r)(q\/-r\/-x)(r\/q\/-p)(-x\/q\/r)
14) (p\/-z)(r\/z\/p)(-p\/t\/z)(-t\/r\/-p)(-r\/z)(-z\/r\/t)(-z\/-p\/-r)< br>15) ((-x -> -r)\/(-x -> -p)) -> (-x -> (-r\/q))
16) (z\/t\/-p)(z\/-r)(r\/-p\/-z)(p\/z\/r)(-t\/-p\/r)(-z\/p)(-z\/-p\/-r)
17) (-x -> -r) -> ((q -> -r) -> ((-x&q) -> -r))
18) (r\/-t\/-p)(-p\/z\/t)(-r\/z)(-p\/-z\/-r)(-t\/r\/-z)(z\/r\/p)(p\/-z)
19) (-x -> (-r -> q)) -> ((-x -> -r) -> (-x -> q))
20) -((z&-r)&(-z\/-p))
21) ((-x -> -r)&(-x -> q)) -> (-x -> (-r&q))
22) ((z&-r) -> -p) ~ (-z -> (-r -> -p))
23) ((-x&-r) -> q) ~ (-x -> (-r -> q))
24) ((-z&-r) ~ -r) ~ (-r -> -z)
помогите пожалуйста очень срочно smile

Дата отправки: 21.02.2013, 21:26
Вопрос задал: Иван Васильевич Митяев (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »


Консультирует Mr. Andy (Модератор):

Здравствуйте, Иван Васильевич!

Решить все предложенные Вами задания и к тому же "очень срочно" не берусь: слишком трудоёмко и велика вероятность ошибиться. Но покажу Вам, как это делается, рассмотрев формулу 20:

¬((z & ¬r) & (¬z ∨ ¬p)) = ¬(((z & ¬r) & ¬z) ∨ ((z & ¬r) & ¬p) =

= ¬((z & ¬z & ¬r) ∨ (z & ¬r & ¬p)) = ¬((0 & ¬r) ∨ ∨ (z & ¬r & ¬p)) =

= ¬(0 ∨ (z & ¬r & ¬p) = ¬(z & ¬r & ¬p) = ¬(z & (¬r & ¬p)) = ¬(z & ¬(r ∨ p)) =

= ¬(¬((r ∨ p) → z)) = (r ∨ p) → z.


А что касается формулы 21, то воспользовавшись формулой (X → Y) = (¬X ∨ Y), устанавливается, что она представляет собо й истинное высказывание, т. е.
((¬x → ¬r) & (¬x → q)) → (¬x → (¬r & q)) = 1.


Действительно,
((¬x → ¬r) & (¬x → q)) = ((x ∨ ¬r) & (x ∨ q)) = (x ∨ (¬r & q)),

(¬x → (¬r & q)) = (x ∨ (¬r & q)),

и, всегда истинно, что
(x ∨ (¬r & q)) → (x ∨ (¬r & q)).


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

Далее, по-моему, выражения 1 - 4, 13, 14, 16, 18 не являются формулами, потому что понятие формулы алгебры высказываний определяется следующим образом:
1) всякая пропозициональная переменная есть формула;
2) если f1 и f2 - формулы, то выраже ния ¬f, (f1 ∧ f2), (f1 ∨ f2), (f1 → f2), (f1 ↔ f2) - также являются формулами;
3) других формул, кроме построенных по правилам двух предыдущих пунктов, нет.

А какой операцией соединены, например, в выражении 1 его части, заключённые в скобки?


С уважением.

Консультировал: Mr. Andy (Модератор)
Дата отправки: 22.02.2013, 08:29
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Консультирует Асмик Гаряка (Советник):

Здравствуйте, Иван Васильевич Митяев!
5
((-x -> -r)\/(-x -> -q)) -> (-x -> (-r\/-p))=((x V -r) V (x V-q))-> (x V (-r\/-p))=(x V -r V -q)-> (x V -r \/-p)=(-x & r & q) V (x V -r \/-p)=(r & q) V (x V -r \/-p)= q V x V -p
Здесь мы используем формулу a V (- a & b) = a V b
6
((z -> r)&(z -> -q)) -> (z -> (r&-q))=((-z V r)&(-z V -q)) -> (-z V (r&-q))=(-z V (r&-q)) -> (-z V (r&-q))=1
7
(-x -> -r) -> ((-p -> -r) -> ((-x&-p) -> -r))=(x V -r) -> ((p V -r) -> (-(-x&-p) V -r))=(x V -r) -> ((p V -r) -> (x V p V -r))=
(x V -r) -> ((p V -r) -> (x V p V -r))=(x V -r) -> (-p &r) V (x V p V -r))=(x V -r) -> (-p V (x V p V -r))=(x V -r) ->1=1

8
((-z&r) -> -q) ~ (z -> (r -> -q))=(-(-z&r) V -q) ~ (-z V (-r V -q))=(z V -r V -q) ~ (-z V -r V -q)=
((z V -r V -q)&(-z V -r V -q))V(-(z V -r V -q)&-(-z V -r V -q))=(-r V -q)V((-z&-r&q)&(z & r & q))=(-r V -q)

9)
< br> (-x -> (-r -> -p)) -> ((-x -> -r) -> (-x -> -p))= (x V (r V -p)) -> ((x V -r) -> (x V -p))= (x V r V -p) -> (-x & r) V x V -p))=
(x V r V -p) -> ( r V x V -p)=1

10)
((z&r) ~ r) ~ (r -> z)= ((z&r)& r V(-(z&r)& -r))~ (-r V z)= ((z&r V(-z V -r)& -r)) ~ (-r V z)=((z&r V-r)) ~ (-r V z)=(z V-r) ~ (-r V z)=1

11
-((x&-r)&(-x\/-p))=(-(x&-r)V-(-x\/-p))=((-x V r) V (x & p))=(-x V r)

12)

((z&r) -> -q) ~ (z -> (r -> -q))= (-(z&r) V -q) ~ (-z V (-r V -q))= ((-z V -r) V -q) ~ (-z V (-r V -q))=(-z V -r V -q) ~ (-z V -r V -q)=1

15)
((-x -> -r)\/(-x -> -p)) -> (-x -> (-r\/q))= ((x V -r)\/(x V -p)) -> (x V (-r\/q))=(x V -r V -p) -> (x V -r \/ q)=-(x V -r V -p) V (x V -r \/ q)=(-x & r & p) V (x V -r \/ q)=( r & p) V (x V -r \/ q)= p V x V -r \/ q

17)
(-x -> -r) -> ((q -> -r) -> ((-x&q) -> -r))= (x V -r) -> ((-q V -r) -> (-(-x&q) V -r))= (x V -r) -> ((-q V -r) -> (x V -q V -r))=(x V -r) ->1=1

19
(-x -> (-r -> q)) -> ((-x -> -r) -> (-x -> q))=(x V (r V q)) -> ((x V -r) -> (x V q))=(x V r V q) -> (-(x V -r) V (x V q))=
(x V r V q) -> ((-x & r) V x V q)=(x V r V q) -> (-r V x V q)=-(x V r V q) V(-r V x V q)=-x&r&q V -r V x V q=q V -r V x V q=q V -r V x

22
((z&-r) -> -p) ~ (-z -> (-r -> -p))=(-(z&-r) V -p) ~ (z V (r V -p))=(-z V r V -p) ~ (z V r V -p)=1

23
((-x&-r) -> q) ~ (-x -> (-r -> q))=(-(-x&-r) V q) ~ (x V (r V q))=(xV r V q) ~ (x V r V q)=1

24
((-z&-r) ~ -r) ~ (-r -> -z)= (((-z&-r) & -r) V (-(-z&-r) & r)) ~ (r V -z)=((-z&-r) V ((z V r) & r)) ~ (r V -z)=((-z&-r) Vr) ~ (r V -z)=
(-z Vr ) ~ (r V -z) = 1

Консультировал: Асмик Гаряка (Советник)
Дата отправки: 28.02.2013, 13:19
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное