Реферат: Электронно вычислительные машины и вычислительные системы
Или y1=1 – генер.
n=1 ,то N=4
| x | Y0 | Y1 | Y2 | Y3 |
| 0 1 | 0 0 | 1 1 | 0 1 | 1 0 |
Ген повт инв
Правила алгебры логики.
1. ХV1=1 X*0=0
XV0=X X*1=X
 |  |
2. XVX=1 X*X=0
XVX=X X*X=X
Законы алгебры логики.
1. Х1 Х2 =Х2 Х1 - коммутативный
2. (Х1 Х2 )Х3 =Х1 (Х2 Х3 ) – ассоциативный
3. Х1 (Х2 VX3 )=X1 X2 VX1 X3 – дистрибутивный
4. X1 VX1 X2 =X1 (1VX2 )=X1 *1=X1 – поглощения
5. 
X1 X2 VX1 X2 =X1 (X2 VX2 )=X1 *1=X1 – склеивания
6. (FVX)(FVX)=F
7. 
XVXF=XVF X(XVF)=XF - свертки
8. Правила Де Моргана
- 
X1 VX2 =X1 X2
- 
X1 X2 =X1 VX2
Порядок проектирования логических схем.
1. Словесное описание.
2. Формализация описания – запись таблицы истинности.
3. Запись функции в СДНФ или СКНФ.
4. Минимизация.
5. Представление минимизированного выражения в требуемом базисе.
6. Изготовление устройства.
7. Тестирование.
Элементная база ЭВМ.
Элемент – узел – блок – устройство
Классификация интегральных схем:
- по сложности
1. ИС – малая степень интеграции (десятки транзисторов).
2. СИС – средние (сотни транзисторов).
3. БИС - большие (десятки тысяч транзисторов).