12. Переполнение разрядной сетки при выполнении алгебраического сложения в обратном и дополнительном кодах.

1) N₁>0; N₂>0

2) N₁<0; N₂<0

3) N₁>0; N₂<0

4) N₁<0; N₂>0

N₁=+0,0111 N_1OK=0,0111

N₂=+0,1110 N_2OK=0,1110

N_3OK=1,0101 N₃=-0,1010=-

N₁=-0,0111 N_1OK=1,1001

N₂=-0,1110 N_2OK=1,0010

N_3OK=10,1011 N₃=+

13. Методы обнаружения переполнения разрядной сетки. Модифицированные обратный и дополнительный коды.

Модифицированное кодирование

00 +

11 –

N_МОК=

N_МДК=

N₁=-0,1010 N_1МОК=11,0101

N₂=-0,1000 N_2МОК=11,0110

N_3МОК=110,1011

N_3МОК=10,1100

N₁=+0,1010 N_1МДК=00,1010

N₂=+0,1001 N_2МДК=00,1001

N_3МДК=01,0011

N₁=-0,1010 N_1МДК=11,0110

N₂=-0,0110 N_2МДК=11,1010

N_3МДК=111,0000

Модификационные коды упрощают устройство обнаружения переполнения, но вдвое снижают диапазон представления чисел.

±1234567 ±±123456

N₁=+0,1110·2⁺⁵

N₂=+0,1010·2⁺³

5-3=2

N₁=+0,1110·2⁺⁵

N₂=+0,00101·2⁺⁵

N₃=(0,11100+0,00101)·2⁺⁵=1,00001·2⁺⁵

0,00001·2⁺⁶

N₃=0,10000·2²

14. Логические основы эвм и систем. Понятие логической комбинационной схемы и цифрового автомата.

Обработка информации ведется с помощью 2 схем

К комбинационным схемам относятся схемы, в которых выходной сигнал определяется комбинационными сигналами на выходе

В цифровом автомате выходной сигнал определяется как действующими входными сигналами, так и сигналами, поступающими в предыдущий момент времени.

15. Основные законы и задачи алгебры логики.

Закон	Для ИЛИ	Для И
Переместительный	X v Y=Y v X	X*Y=Y*X
Сочетательный	Xv(YvZ)=(XvY)vZ	(X*Y)*Z=X*(Y*Z)
Распределительный	X*(YvZ)=X*YvX*Z	Xv(Y*Z)=(XvY)*(XvZ)
Правила Де Моргана		=v
Идемпотенции	XvX=X	X*X=X
Поглощения	Xv(X*Y)=Y	X*(XvY)=X
Склеивания	(X*Y)v(*Y)=Y	(XvY)(vY)=Y
Операция переменной с ее инверсией	Xv=1	X*=0
Операции с константами	Xv0=X ; Xv1=1	X*1=X ; X*0=0
Двойного отрицания	=X	=X

Задачи:

1. Производить логический анализ схемы. По логической схеме составить описание ее работы логическими выражениями.

2. Выполнить синтез логической схемы, то есть построить оптимальную из простых.

3. Определить логически полный набор логических элементов.