Схемотехника микросхем и узлов ЭВМ. Брякин Л.А. - 17 стр.

UptoLike

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

a
i
b
i
p
i
p
i+1
S
i
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
б)
Рис. 2.4. Условное графическое обозначение одноразрядного
сумматора (а), его таблица истинности (б)
Для сигнала переноса P
i+1
легко заполнить диаграмму Вейча и
выполнить минимизацию
iiiiiii
appbbaP =
+1
Функция трех переменных S
i
минимизации не подлежит. Но поскольку
функция P
i+1
легко реализуется, то рассматривая S
i
как функцию четы-
рех переменных a
i
,b
i
,p
i
,P
i+1
легко составить диаграмму Вейча для этой
функции как частично заданной и, доопределив её, выполнить миними-
зацию функции
iiiiiiiiii
pbapppbpaS =
+++ 111
Алгебра логики позволяет решать не только задачи синтеза, рассмот-
ренные выше, но и задачи анализа готовых комбинационных схем, для
которых составляется аналитическое выражение, которое подвергается
минимизации (если это возможно), и оценивается оптимальность пред-
ложенной схемы. При необходимости по выражению, полученному по-
сле анализа, синтезируется новая схема.
Задание для подготовки к
лабораторной работе.
1.Изучить теоретические положения, используя рекомендованную ли-
тературу и лекционный материал.
2.Подготовить отчет по лабораторной работе, придерживаясь порядка
выполнения работы. Для каждого пункта записать задание с учетом
   ai       bi        pi         pi+1           Si
   0        0         0          0              0
   0        0         1          0              1
   0        1         0          0              1
   0        1         1          1              0
   1        0         0          0              1
   1        0         1          1              0
   1        1         0          1              0
   1        1         1          1              1
     б)
     Рис. 2.4. Условное графическое обозначение одноразрядного
сумматора (а), его таблица истинности (б)
     Для сигнала переноса Pi+1 легко заполнить диаграмму Вейча и
выполнить минимизацию
        Pi +1 = aibi ∨ bi pi ∨ pi ai
Функция трех переменных Si минимизации не подлежит. Но поскольку
функция Pi+1 легко реализуется, то рассматривая Si как функцию четы-
рех переменных ai,bi,pi,Pi+1 легко составить диаграмму Вейча для этой
функции как частично заданной и, доопределив её, выполнить миними-
зацию функции
        S i = ai pi +1 ∨ bi pi +1 ∨ pi pi +1 ∨ ai bi pi
Алгебра логики позволяет решать не только задачи синтеза, рассмот-
ренные выше, но и задачи анализа готовых комбинационных схем, для
которых составляется аналитическое выражение, которое подвергается
минимизации (если это возможно), и оценивается оптимальность пред-
ложенной схемы. При необходимости по выражению, полученному по-
сле анализа, синтезируется новая схема.
  Задание для подготовки к лабораторной работе.
1.Изучить теоретические положения, используя рекомендованную ли-
тературу и лекционный материал.
2.Подготовить отчет по лабораторной работе, придерживаясь порядка
выполнения работы. Для каждого пункта записать задание с учетом