IOM 2016, Блиц — Задача 22

Olympiad of Metropolises, Moscow. Blitz Contest, September, 5 · 5 септември 2016 г.

Условие

The following circuit board receives A, B and C inputs. Logic gates produce X and Y values:

Logic circuit: inputs A and B feed a MODULE block; its output and input C feed a second MODULE block whose output is X. The first MODULE output and C feed an AND gate; A and B feed a second AND gate; both AND outputs feed an OR gate whose output is Y.

There is another circuit board called MODULE, which produces R from P and Q:

Circuit MODULE with inputs P and Q: NOT P and Q feed the upper AND gate; P and NOT Q feed the lower AND gate; both AND outputs feed an OR gate with output R.

First, complete the chart based on A, B and C values (0=false, 1=true)

ABCXY
000
001
010
011
100
101
110
111

What’s the sum of elements in X and Y columns?

(write just this value as an answer)

Решение

Внимание: Непълно решение

В архива няма официално решение на тази задача.

Оригинал в Архива: blitz.pdf