Задачка на собеседовании

[ts-alan]

Дали задачку на собеседовании.A,B-булевские переменные. Есть выражение A?B:!B нужно переписать вроде не используя условный оператор If.

[pu4koff]

Так оно уже без if

[cerkonst]

По-моему только один вариант осталься без if, это ассемблер:

01  cmp         dword ptr [ebp-40h],0 
05  sete        al 
08  movzx       eax,al 
0b  mov         dword ptr [ebp-48h],eax 
0e  cmp         dword ptr [ebp-48h],0 
12  jne         18 
14  nop 
15  nop 
16  jmp         25 
18  cmp         dword ptr [ebp-44h],0 
1c  sete        al 
1f  movzx       eax,al 
22  mov         dword ptr [ebp-44h],eax
25  nop

Как то так. Но у меня больше подозрения что вы сами не уверены в вопросе.

[evg_m]

переписать вроде не используя условный оператор If.

Так оно уже без if

не используя операций ветвления.
Надо
1. построить таблицу истинности данного выражения
AB -R
00 -1
01 -0
10 -1
11 -0
2. используя булевы операторы(and|or|xor|not) построить выражение реализующее данную таблицу истинности.

A xor not B

P.S. возможны и другие варианты выражений (см. ДНФ/КНФ).
PP.S. в таблице истинности (для приведенного выражения) ошибка, исправлять не буду и код тоже. алгоритм решения ясен и так.

[cerkonst]

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

не используя операций ветвления.

Скорее всего вы правы

[Serge_Bliznykov]

Есть выражение A?B:!B нужно переписать вроде не используя условный оператор If

думаю, что ожидалось разложение оператора в виде логического выражения:

A & B | !A & !B

Практическое доказательство:

            bool A, B;

            for (int i = 0; i < 2; i++)
            {
                for (int j = 0; j < 2; j++)
                {
                    A = i == 1;
                    B = j == 1;
                    Console.WriteLine(" A = {0} B = {1} result = {2} test = {3}", A, B, A ? B : !B, A & B | !A & !B);
                }
            }
            Console.ReadKey();

Впрочем, это и так достаточно очевидно...


Добавлено через минуту
я уже опоздал! evg_m правильно всё расписал.

[mrMeerkat]

Сообщение от ts-alan

A?B:!B нужно переписать вроде не используя условный оператор If.

Это, если я не забыл еще шарп, юсанье обычного тернарного оператора:
C = (A) ? B: !B;
То есть, если условие А выполняется, то С=В, иначе С=!В.

[Serge_Bliznykov]

mrMeerkat, тернарный оператор был задан в задании.
Нужно переписать БЕЗ ветления (т.е. без проверок в любом их виде).
как уже выше сказано, нужно было просто представить функцию в виде логических операндов. Варианты смотри выше (посты #4, #6) .
ещё подсмотрел такой вариант решения:

  ( A == B)

[Stilet]

( A == B)

Такое вчепятление что мы опять обсуждаем acmp

[mrMeerkat]

Да, подлый вопрос.

К ТС: в шарпе есть еще оператор "??", ознакомтесь с ним перед следующим собеседованием.