логические схемы в ЭВМ

[Чччайник]

Здравствуйте. Препод тему не обьяснила, но требует. Дана таблица, нужна логическая схема. Можете обьяснить как это делать?

[digitalis]

Так не бывает. Прогуливать не надо. Если уж случилось, то погуглить "Синтез комбинационных схем". А вообще решается просто: описывается логическое уравнение заданной функции, минимизируется (карты Карно в помощь) и реализуется в заданном (или произвольном) базисе.
Например, для y1: y1 = x1 | (x2 & ^x3) | (^x2 & x3)
Здесь ^ обозначает инверсию, & - функцию И, | - функцию ИЛИ. Схемно это выглядит так:
А кардинальный совет - менять специальность. Это - не макрамэ.

[Чччайник]

Сообщение от digitalis

Так не бывает. Прогуливать не надо. Если уж случилось, то погуглить "Синтез комбинационных схем". А вообще решается просто: описывается логическое уравнение заданной функции, минимизируется (карты Карно в помощь) и реализуется в заданном (или произвольном) базисе.
Например, для y1: y1 = x1 | (x2 & ^x3) | (^x2 & x3)
Здесь ^ обозначает инверсию, & - функцию И, | - функцию ИЛИ. Схемно это выглядит так:
А кардинальный совет - менять специальность. Это - не макрамэ.

Бывает. Я бы скинула то, что она обьяснила, но там на армянском написано, вряд-ли что-то поймете. В любом случае спасибо

[digitalis]

Не, на армянском не надо. Я им владею намного хуже, чем грузинским
Таких преподов надо в колхоз отправлять, на картошку.

[Чччайник]

Мммм, кортошкааа

[ViktorR]

В вашем задании 3-и переменные и 7 функций.
Записываете, например, функцию y1:
y1 = NOR(AND(NOT x1, NOT x2, NOT x3), AND(NOT x1, x2, x3))
Примечание: Это неудобная форма записи, но на этом форуме сложно сделать надчёркивания.
Или вот такая форма записи: ^ - инверсия (NOT), * -- И, а + -- ИЛИ.
Тогда, если это понятнее :
y1 = ^(^x1 * ^x2 * ^x3 + ^x1 * x2 * x3)

Тут выбраны термы с выходом 0 (false), поэтому выполняем общую инверсию (первая NOT).

Можно выбирать и термы с единичным значением, например, для функций y2, y3, y4 и y6.
Для y5 и y7 снова можно выбрать термы с нулевым значением. Тут руководствуемся тем, где меньше термов надо писать

При записи функции переменные x1, x2, x3 объединяются по И, а термы - по ИЛИ.
Если выбираете нулевые термы, то функцию инвертируете.

Это вроде схемы дешифратора для 7-и сегментного индикатора.
Проверить работу схемы можно с ПО Atanua. Это ПО было открытым. Моя версия устанавливается простым копированием.

PS:
По этой теме есть методичка в pdf-фомате, но скинуть сюда не получится. В ужатом виде 4 Мб.

PSS:
Что-то для y1 не вяжется с тем, что написал digitalis, но возможно он написал для примера.

[digitalis]

Я возмущён, когда меня клеветают!
y1 = x1 OR (x2 XOR x3)
такие простые задачки мой кот решает между двумя глотками колбасы.
Ну если уж быть буквоедом (как я обычно), то
y1 = x1 OR ((x2 XOR x3) AND ^x1) OR ((x2 XOR x3) AND x1)
Красное с зелёным склеивается по х1 и в результате имеем то, что имеем

[ViktorR]

Опаньки, а я это просмотрел.
Я вообще то пользуюсь примитивом.
Но думаю, что если ТС посчитает из предложенного мной выражения, то получит и такой результат.

PS: Последнее - x1, а первое - ^x1*(x2 XOR x3).
Тогда: y1 = x1 + ^x1(x2 XOR x3)
Или я не врубаюсь.

[digitalis]

Вот этот терм - (x2 XOR x3) он TRUE и для x1, и для ^x1, поэтому (x2 XOR x3) and (x1 OR ^x1) = (x2 XOR x3) and TRUE = (x2 XOR x3). Это видно единым только взглядом на картах Карно, но мне лень их рисовать и заполнять.

[ViktorR]

Спасибо.
О картах Карно слышал и использовал несколько раз, но это было очень давно.