Что это за операции могут быть, если сказано только то, что она булевая? Встретилась в студенческой работе, непрофильный курс дискретной математики.
Может я что-то не то съел, но из шестнадцати бинарных функций таких обозначений не нашел. Может есть какая бестолковая аналогия?
DarkWanderer -Y= not Y + 1 сложение А и В через логические операции --> Получение частичной суммы A xor B и разрядов переноса 2*(A and B), из частичной суммы и разрядов переноса через OR будет сформирована новая частичная сумма и новые разряды переноса и так далее + 1011 1110 0101 частичная сумма 1010 разряды переноса 10001 частичная сумма 0010 разряды переноса 11001 частичная сумма 0000 разряды переноса 11001 полная сумма Процесс будет продолжаться до тех пор, пока либо частичная сумма, либо разряды переноса не станут равными нулю. Если числа A и B равны, то мы получим удвоение числа A на первом шаге. Вычитание чисел A и B произойдет аналогично сложению, с той только разницей, что значение B будет заменено на дополнительный к нему код. A - B = not(not(A)+B)
Mikl___ Это понятно, спасибо, но как построить таблицу истинности? Если '-' '+' это сложение и вычитание, то '/' деление, а на ноль делить долго. Будь оно одно такое, было бы ладно. Но это задание среди прочих вида "преобразовать функцию", разложить по такой-то переменной". И тут должно быть что-то простое.
DarkWanderer Давно уже не встречал таких обозначений, но если мой склероз мне не изменяет, то "+" - это OR, "*" - AND, "/" - XOR, а "-" - то ли просто отрицание импликации то ли с операндами наоборот, т. е. a - b = NOT(NOT(a) OR b) = a AND NOT(b) или NOT(a) AND b, вот не помню точно.
DarkWanderer А в этой студенческой работе есть ссылки на литературу? Может быть от этого плясать? Шестое чуство мне говорит, что там вообще о чем-то другом
#10 Ccылки должны быть всегда. Возможно именно о написанном, у нас по матлогике были похожие задачи с раскрытием преступлений и эл-схемами. OR-AND-XOR - базовые операции над состояниями(те битами), которые так глупо мне казались перекрученными в dis/conjunction и тп хня. В теории одно, на практике другое.
