№ 3. Преобразовать логическое выражение таким образом, чтобы оно содержало только...

0 голосов
43 просмотров

№ 3. Преобразовать логическое выражение таким образом, чтобы оно содержало только операции отрицания и конъюнкции


image

Алгебра (50 баллов) | 43 просмотров
Дан 1 ответ
0 голосов

(знаки: + диз, •кон, не отрицание)
=[((Х•У)+(неХ•неУ))–>(Х+У)]•неХ=
=[не((Х•У)+(неХ•неУ))+(Х+У)]•неХ=
=[(не(Х•У)•(Х+У))+(Х+У)]•неХ=
=[(неХ+неУ)•(Х+У)+(Х+У)]•неХ=
=[(неХ•Х+неХ•У+неУ•Х+неУ•У)+(Х+У)]•неХ=
=[(0+неХ•У+неУ•Х+0)+Х+У]•неХ=
[У(неХ+1)+Х(неУ+1)]•неХ=[У+Х]•неХ =неХ•У+Х•неХ=неХ•У -ответ

(47.4k баллов)