Консультации Портала - Консультация #176950

Задать вопрос Консультации Пользователи Форум

Задать вопрос экспертам

Консультация № 176950

27.02.2010, 14:46

0.00 руб.

0 3 1

Образование

Здравствуйте уважаемые эксперты!
Для Вас задачка из информатики 10 класса:
Упростить:
а) не(А*В) * не(А*В+С) + не(А*С) * не(А+В)
б) А*С (не(не(А*В)+не С)) + неА * (не(А*В*С) + не А))
в) не(А*В*С) * не(А+В) + не(А*В) * (не(А*В*С + неА))

НЕ - это отрицание (над буквой черточка)
* - знак умножения

Жду Вашего ответа!

Обсуждение

Неизвестный

27.02.2010, 18:02

общий

это ответ

Здравствуйте, Евгений [eXill@nD] Малясёв .

Везде ниже: + - ИЛИ; * - И (может быть опущена, например, ab = a*b); ' - НЕ

1. (ab)'*(ab+c)'+(ac)'*(a+b)' = (a'+b')*((ab)'*c')+(a'+c')*(a'*b') = (a'+b')*((a'+b')*c')+a'*a'+c'*a'+a'*b'+c'*b' = (a'+b')*c'+a'+a'*c'+a'*b'+b'*c' = a'*c'+b'*c'+a'+b'*c' = a'+b'*c'
2. ac*((ab)'+c')')+a'*((abc)'+a') = ac*(ab*c)+a'*(abc)'+a'*a' = abc+a'
3. (abc)'*(a+b)'+(ab)'*((abc)'+a')' = (a'+b'+c')*(a'*b')+(a'+b')*((abc)'*a) = a'*b'+a'*b'+a'*b'*c'+(a'*a*(abc)')+(a*b'*(abc)') = a'*b'+a*b'*(a'+b'+c') = a'*b'+a*a'*b'+a*b'*b'+a*b'*c' = a'*b'+a*b'+a*b'*c' = a'*b'+a*b' = b'

Использованные правила для упрощения:
a*a' = 0
a+a' = 1
a+ab = a (правило поглощения)
ab= ba
a(b+c) = ab+ac
(a+b)' = a'*b'
(ab)' = a'+b' (правила Де Моргана)

Расскажите как вы делали эти упрощения! очень нужно!!!

давно

Евгений [eXill@nD] Малясёв

Профессионал
2405
441

27.02.2010, 20:47

общий

to _Ayl_:
Объясните по подробнее по первому в конце от у вас такое получилось (a'+b')*c'+a'+a'*c'+a'*b'+b'*c', как это упростить можно подробнее....
и во втором как из этого ac*(ab*c)+a'*(abc)'+a'*a' получился такой ответ abc+a'

Неизвестный

01.03.2010, 10:32

общий

Евгений [eXill@nD] Малясёв :
1. (a'+b')*c'+a'+a'*c'+a'*b'+b'*c' = a'*c'+b'*c'+a'(1+c'+b')+b'*c' = (1+x=1; x+x=x) = a'*c'+b'*c'+a' = a'(c'+1)+b'*c' = a'+b'*c'
2. ac*(ab*c)+a'*(abc)'+a'*a' = acabc+a'*(abc)'+a' = abc+a'((abc)'+1) = abc+a'

Форма ответа

Отправка постов/ответов доступна только зарегистрированным и подтвержденным пользователям.

Если Вы уже зарегистрированы на Портале - войдите в систему, если Вы еще не регистрировались - пройдите простую процедуру регистрации.