среда, 10 января 2007 г.

Задачка

Для собеседования у нас придумали задачку: реализовать XOR через AND, OR и NOT. В связи с тем, что я подзабыл булеву алгебру, я решал ее минут 10, включая составление проверочной таблицы.
Для наглядности предлагается использовать блоки с двумя входами и одним выходом для AND и OR, или один вход и один выход для NOT. У меня получилось 4 блока.
А вам слабо?

6 комментариев:

  1. Неужели есть варианты с большим количеством блоков :)

    casper

    ОтветитьУдалить
  2. Ну... Народ обычно из пяти собирает.

    ОтветитьУдалить
  3. Сразу получилось из 4, и честно говоря не знаю как сделать из 5 :)

    ОтветитьУдалить
  4. у меня получилось следующее
    ( !(a&b) ) & (a||b)
    или
    !( (a&b) || ( !(a||b) ) )

    ОтветитьУдалить