![](/user_photo/1546_yXJjJ.png)
- •1. Понятие системы счисления
- •2. Перевод чисел из одной системы счисления в другую
- •3. Представление чисел с фиксированной и плавающей запятой в эвм.
- •4. Форматы данных, прямой, обратный, дополнительный код.
- •5. Сложение (вычитание) двоичных чисел с фиксированной запятой.
- •6 Арифметика чисел с плавающей запятой.
- •7 Умножение двоичных чисел с фиксированной запятой
- •8 Метод пропуска такта суммирования
- •9. Деление в прямых кодах.
- •10. Деление в доп. Кодах.
- •11. Ускоренные методы операции деления.
- •12. Извлечение квадратного корня из двоичных чисел.
- •0,01Ххх..Х
- •14. Особенности выполнения операции сложения в d-кодах.
- •15. Получение дополнительного кода чисел в d-кодах.
- •16. Операция умножения чисел в d-кодах.
- •17. Деление в d-кодах
- •19. Свойства бинарных отношений.
- •20. Толерантность, эквивалентность, отношения порядка.
- •25. Специальные классы булевых функций
- •26. Днф.
- •27 Скнф.
- •28 Метод Квайна-Мак-Класки
- •31.1 Минизация систем переключательных функций
31.1 Минизация систем переключательных функций
K0(n) – область истинности
M0(n) – область ложности
K01(n)≤K02(n)
K01(n)≤M02(n)
M01(n)≤M02(n)
Произвольная
K01(n)≤K02(n)
F2=F(f1,x1, x2 . . .)
Функция выражается через другую функцию
f1 min=x1x2x3 v x1x2x4 v x2x3x4
f2 min=x1x2x3 v x1x2x4 v x2x3x4 v x1 x2 x4
f2 min= f1 min v x1 x2 x4
31.2
f2
min=x1x2x3
v x1x2x4
v x1x2x4
f2 min= f1 min v x1 x2 x4
3)
q
f1
min=(x1x2x3
v x1
x2x4
v x2x3x4)
f2 =q v x2x4
f2
min=
x2x4
v x1x2x3
31.3
4)
32.1 АЛГЕБРА ВЫСКАЗЫВАНИЙ
Высказывание – любые повествовательные предложения про которые можно сказать истинно оно или ложно.
Сигнатура алгебры множеств!
{=> ~}
X=>Y=x
v
Y
X~Y=XY=X Y - эквивалентность
Высказывание – автоматическое если соответствует одному простому предложению (без знаков пунктуации, союзов)
Если дешифратор полный m=2N
Где m – число входов
N – число выходов
X4=0 – DC1
X4=1 – DC2
если
y= E( A0
A1D0 v A0 A1D1 v A0A1D2 v A0A1D3)32.2
их
двоичный
код
соответствует
yBX
m= 2n где n – число управляющих (yупр)
m – число входов (yВХ)
y=f(x1,x2,x3, . . , xn)
A0 A1 . . . An-1 {0,1}→Di
Если число элементов на 1 больше
Передается (n-1) – переменное значение оставшейся переменной сравнивается со значением функции, в независимости от того совпадают они или нет
{0,1,X,X}→Di D1= x1 x2
D2= x1
D3= x1
D0=x1