Алгебра логики

[Nastya*****]

1. Упростить схему из функциональных элементов (указать сложность).

2. Упростить контактную схему (указать сложность.)


1. Где ошибка?



2.

@темы: Математическая логика, Дискретная математика

Comments

[Дилетант]

и что дальше?

а дальше то, что их не четыре.
еще раз прошу перечислить все пути, выписав дуги. Можно сразу заново выписать формулу.

[Nastya*****]

нам говорили считать сложность схема по количеству проводников.

[Дилетант]

Я не спрашиваю про сложность схемы.
Я говорю, что у вас неверно записана формула и прошу найти ошибку.

[Дилетант]

Если чего-то не понимаете, лучше спросите. Это не та задача, чтобы на нее столько времени тратить. У вас в формуле не хватает одного дизъюнкта. И следовательно дальнейшие выкладки по большей части не имеют смысла.

[Nastya*****]

я ориентировалась на такой пример. тут правильно?

[Дилетант]

Тут четыре пути. Для каждого выписан дизъюнктивный член, его описывающий. Всё правильно.

У вас путей пять. К тем четырем, что у вас есть, нужно дописать еще один.

[Nastya*****]

нужно дописать `bar(x_1) x_2 x_3`?

[Nastya*****]

можно `bar(x_1) x_2 vv bar(x_1) x_2 x_3 = bar(x_1) x_2`?

[Дилетант]

нужно дописать `bar(x_1) x_2 x_3`?
Да.
можно `bar(x_1) x_2 vv bar(x_1) x_2 x_3 = bar(x_1) x_2`?
тоже да.

[Nastya*****]

все равно схема такая же получается.

[Дилетант]

это побочный эффект того самого закона поглощения)

[Nastya*****]

спасибо.)))))