====%%(wacko wrapper=text wrapper_align=center) Язык схем. %%==
По умолчанию число выходов в схемах условий будем полагать равным единице.
**0.**
Описать схему **//and3//**, c тремя входами, возвращающую **1** в том и только в том случае, когда все значения ее входов равны **1**.
**1.**
Описать схему **//sort//**, c входами **//a//**, **//b//** и выходами **//min//** и **//max//** возвращающую в **//min//** наименьшее, а в **//max//** наибольшее из **//a//** и **//b//**.
**2.**
a. Описать схему c двумя входами **//xor//** (исключающее или; сложение по модулю два), возвращающую **1** в том и только в том случае, когда значения на ее входах различны.
a. Описать схему c четырьмя входами, меняющую свое значение при изменении значения любого из входов. Сколько существует таких различных схем? Докажите.
**3.**
i. Описать схему **//major3//** с тремя входами, возвращающую значение заданное на большинстве входов.
i. Описать схему **//major7//**, аналогичную предыдущей.
**4.**
a. Описать схему **//_оr//**, моделирующую базовую схему **//OR//** и использующую только схемы **//NOT//** и **//AND//**
a. Описать схему **//_and//**, моделирующую базовую схему **//AND//** и использующую только схемы **//NOT//** и **//OR//**
**5.**
a. Описать схему **//s//**, работающую в соответствии со следующей таблицей:
#|
|| a | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 ||
|| b | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 ||
|| c | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 ||
|| s | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 ||
|#
**6.**
a. Описать схему **//add2//**, cо входами **//a1//**, **//a0//**, **//b1//** , **//b0//** и выходами **//s2//**, **//s1// ** и **//s0//**, моделирующую сложение двух двухразрядных чисел.
a. Описать схему **//add4//**, моделирующую сложение двух четырехразрядных чисел.
a. Описать схему **//add8//**, моделирующую сложение двух восьмиразрядных чисел.
**7.**
a. Описать схему **//grEq8//**, принимающую два восьмиразрядных числа, как в последнем пункте предыдущей задачи и возвращающую **1** в том и только в том случае, когда первое из них больше или равно второму.
**8.**
Описать схему **//sub8//**, принимающую два восьмиразрядных числа, первое из которых заведомо не меньше второго и возвращающее их разность.
**9.**
Описать схему **//mult4//**, принимающую два четырехразрядных числа, и возвращающее их произведение.
**10.**
Описать схему **//div4//**, принимающую восьмиразрядное делимое и четырехразрядный делитель и возвращающее их частное и остаток.