Элементы вычислительной техники. Марков Б.Г. - 40 стр.

UptoLike

ВУЗ: 

ВГСПУ | Волгоград

Составители: 

Рубрика: 

40
Если
),21()21()21()2,1( xxxxxxxxF
+
⋅
+
⋅
+
=
то
.212121)2,1( xxxxxxxxF
⋅
+
⋅
+
⋅
=
И далее, аналогично предыдущему:
.21)11(2)22(1
21212121)2,1(
xxxxxxxx
xxxxxxxxxxF
+=+⋅++⋅
=
⋅
+
⋅
+
⋅
+
⋅=
Еще раз применим принцип двойственности и получим окончательно:
.21)2,1(
x
x
x
x
F
⋅=
Процедура построения схемы по заданному уравнению
достаточно проста. Схема строится в той же последовательности, как
происходит вычисление функции. Необходимо учитывать приоритет
операций: отрицание, умножение, сложение. Схема должна иметь
столько входов, сколько у функции аргументов, и один выход,
соответствующий самой функции. На входы подаются сигналы,
соответствующие аргументам. Если кроме аргументов в
уравнении
есть отрицания аргументов, то для их получения в схеме применяют
элементы НЕ. Для умножения используются элементы И, для
сложения – ИЛИ. Для примера построим схемы по уравнениям 1 и 4.
Схема по уравнению 1:
212121)2,1( xxxxxxxxF
⋅
+
⋅
+
⋅
=
(рис. 18а) будет состоять из двух элементов НЕ для получения
отрицаний
1
x
и 2
x
, трех двухвходовых элементов И для реализации
произведений аргументов
21,21,21 xxxxxx
⋅
⋅
⋅
и одного
трехвходового элемента ИЛИ для получения окончательной суммы
трех произведений. Схема по уравнению 4:
)21()21()21()2,1( xxxxxxxxF +
⋅
+
⋅
+
=
(рис. 18б) будет состоять из двух элементов НЕ, трех элементов ИЛИ
и одного элемента И. 
                                                                                     40
   Если    F ( x1, x 2) = ( x1 + x 2) ⋅ ( x1 + x 2) ⋅ ( x1 + x 2),
    то     F ( x1, x 2) = x1 ⋅ x 2 + x1 ⋅ x 2 + x1 ⋅ x 2.
И далее, аналогично предыдущему:
          F ( x1, x 2) = x1 ⋅ x 2 + x1 ⋅ x 2 + x1 ⋅ x 2 + x1 ⋅ x 2 =
          x1 ⋅ ( x 2 + x 2) + x 2 ⋅ ( x1 + x1) = x1 + x 2.
Еще раз применим принцип двойственности и получим окончательно:
          F ( x1, x 2) = x1 ⋅ x 2.
   Процедура       построения         схемы        по       заданному         уравнению
достаточно проста. Схема строится в той же последовательности, как
происходит вычисление функции. Необходимо учитывать приоритет
операций: отрицание, умножение, сложение. Схема должна иметь
столько входов, сколько у функции аргументов, и один выход,
соответствующий самой функции. На входы подаются сигналы,
соответствующие аргументам. Если кроме аргументов в уравнении
есть отрицания аргументов, то для их получения в схеме применяют
элементы НЕ. Для умножения используются элементы И, для
сложения – ИЛИ. Для примера построим схемы по уравнениям 1 и 4.
   Схема по уравнению 1:
                       F ( x1, x 2) = x1 ⋅ x 2 + x1 ⋅ x 2 + x1 ⋅ x 2
(рис. 18а) будет состоять из двух элементов НЕ для получения
отрицаний x1 и x 2 , трех двухвходовых элементов И для реализации
произведений         аргументов           x1 ⋅ x 2, x1 ⋅ x 2, x1 ⋅ x 2    и      одного
трехвходового элемента ИЛИ для получения окончательной суммы
трех произведений. Схема по уравнению 4:
                        F ( x1, x 2) = ( x1 + x 2) ⋅ ( x1 + x 2) ⋅ ( x1 + x 2)
(рис. 18б) будет состоять из двух элементов НЕ, трех элементов ИЛИ
и одного элемента И.

Страницы