Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Теоретические вопросы _ Алгебра логики

Автор: acid_burn 26.06.2008 20:02

Возник такой вопрос на счет правил алгебры логики. Они (правила) справедливы только для двух переменных или для трех тож?
X*y*z (под общей инврсией) можно расписать как x+y+z (каждая переменная под инверсией, т.е пользуемся правилом де Моргана)?

Автор: volvo 26.06.2008 20:28

Закон отрицания (который ты называешь правилом Де Моргана) справедлив для любого числа переменных, т.е.,

not (A*B*C) = (not A) + (not B) + (not C)
not (A*B*C*D*E) = (not A) + (not B) + (not C) + (not D) + (not E)

Ну, и аналогично:
not (A + B + C) = (not A)*(not B)*(not C)

Автор: acid_burn 26.06.2008 20:31

Цитата(volvo @ 26.06.2008 17:28) *

Закон отрицания (который ты называешь правилом Де Моргана) справедлив для любого числа переменных,not (A + B + C) = (not A)*(not B)*(not C)

Этот закон не я так называю, его так в кинжках называют. За правило огромное спс. good.gif

Автор: acid_burn 27.06.2008 17:59

Помогите решить пример, если не трудно. Буду благодарен! rolleyes.gif


Эскизы прикрепленных изображений
Прикрепленное изображение

Автор: samec 4.07.2008 2:11

можно по действиям:
k1=x*y
k2=not(k1)
k3=k2*z
k4=not(k3)
k5=not(x)*z
k6=z*t
k7=k5+k4
k8=k7+k6
k9=x*y
F(x,y,z,t)=k9*k8.
как то так.