Функция от шести переменных принимает значение 1 только на векторе с номером 8. Ее реализовали схемой, сложность которой наименьшая среди всех других схем. Сколько функциональных элементов содержит эта схема?

Задача состоит в том, чтобы построить схему, реализующую булеву функцию от 6 переменных, которая равна 1 только на одном векторе – векторе с номером
8.

Шаг 1. Определим, чему равны переменные на векторе с номером
8.
При нумерации векторов от 0 до 63 (так принято при работе с 6 переменными) число 8 в двоичной системе представляется шестью битами. Обычно старший бит соответствует первой переменной – но важен только знак «0» или «1». При стандартной двоичной записи число 8 представляется как:

  8 = 00 1000₂

Это означает, что если обо...