GD Star Rating
loading...

Имеется неограниченное число элементов И
Имеется неограниченное число элементов ИЛИ
Имеется 2 (два) элемента НЕ

Как с помощью всего этого построить логическую схему,
на вход которой подается X, Y, Z
а на выходе неX, неY, неZ?

и, подскажите программу для моделирования таких штук?.

Как построить логическую схему, 5.0 out of 5 based on 1 rating

14 Responses to Как построить логическую схему

  1. TaCSm:

    ИЛИ исключающая или логическая?

  2. RanEbb:

    по смыслу задачи должна быть логическая, имхо

  3. Salin:

    между неX неY неZ, есть что нибудь?

  4. TaCSm:

    возможно, а X, Y и Z имеют булевый тип?

  5. RanEbb:

    можно с достоверностью предположить, что булевый
    есть другие предложения?

  6. RanEbb:

    цифра в протеусе хорошо моделируется

  7. Volt:

    про критерий полноты Поста и правило де Моргана слышал?

  8. Volt:

    по моему пониманию задачи должно быть три ввода в схему X, Y, Z и три вывода!X,!Y,!Z. соль задачи в том, что нельзя просто поставить от каждого ввода к каждому выводу инвертор потому что их всего 2 штуки.

  9. RanEbb:

    Stephan-V: и шо? базис И не полный, равно как и базис ИЛИ
    если знаешь решение – не умничай, выкладывай 🙂

  10. Salin:

    не уверен, но, если все 3 переменные независимы, то получается надо сделать 3 инвертора. 2 инвертора есть. еще 1 из И и ИЛИ сделать нельзя, т.к. И и ИЛИ в одних замкнутых классах, а отрицание в другом замкнутом классе.

  11. Salin:

    отрицание в роде в линейном классе, а И и ИЛИ в монотонном

  12. Volt:

    я вернулся из Хохляндии с кучей добра из дьютика, поэтому мне сейчас нелегко во всём разобраться, может завтра что-то прояснится. но что-то мне подсказывает, что двух инверторов достаточно, чтобы получить!X&!Y&!Z и!Xv!Yv!Z по законам де моргана. из них, комбинируя с конъюнкциями и дизъюнкциями исходных, можно получить отрицания всех элементов.

  13. RanEbb:

    Stephan-V: легкого похмелья 🙂
    я вот пока не придумал, как с двух инверторов получить x -!x, y -!y, z -!z

Добавить комментарий