- •Структура эвм.
- •2. Системы счисления. Основание системы. Разряд числа.
- •Анализ позиционных систем счисления.
- •Двоичная система счисления
- •Восьмеричная система счисления
- •Шестнадцатеричная система счисления
- •Преобразование чисел в разных системах счисления.
- •5. Выполнение машинных операций сложения и вычитания.
- •6. Выполнение машинных операций умножения и деления.
- •7. Представление двоичных чисел в форме с плавающей точкой. Мантисса и порядок числа. Нормализация чисел.
- •Нормализация чисел
- •8. Организация записи разряда числа. Триггер. Синхронный и асинхронный триггер.
- •9. Арифметические операции над числами с плавующей точкой.
- •10. Логические функции. Основные понятия.
- •11. Булевы функции одной переменной.
- •12. Булевы функции двух переменных – дизъюнкция, конъюнкция, неравнозначность.
- •14. Булевы функции двух переменных: импликация, стрелка Пирса, штрих Шеффера.
- •15. Основные зависимости между булевыми функциями.
- •16. Основные законы булевой алгебры.
- •17. Нормальные формы: днф, кнф. Порядок приведения к нормальным формам.
- •18. Совершенные нормальные формы. Порядок приведения к сднф и скнф.
- •19. Минимизация логических выражений. Метод карт Карно.
- •20. Представление логических функций в алгебре Жегалкина.
- •21. Понятие логического элемента. Основные логические элементы.
- •22. Логические схемы. Порядок построения логических схем.
- •23. Порядок построения многовыходных логических схем.
- •24. Построение комбинационных схем для частично-определенных функций.
- •25. Основные комбинационные устройства: одноразрядный полусумматор и сумматор.
- •26. Реализация логических схем в различных базисах.
- •27. Организация переноса в сумматорах. Сумматоры с последовательным и параллельным переносом.
- •28. Применение сумматоров: различные структуры для выполнения арифметических операций.
- •29. Организация суммирования чисел: параллельный и последовательный способ.
- •30. Запись чисел в прямом, обратном и дополнительном коде. Использование сумматоров для вычитания.
- •31. Организация построения сумматоров: сумматоры с групповым и условным переносом.
- •32. Организация построения сумматоров: сумматоры со сквозным переносом, накапливающие сумматоры.
- •33. Основные комбинационные устройства: одноразрядный полувычитатель и вычитатель.
- •Объединенная схема одноразрядного комбинационного сумматора-вычитателя
- •34. Организация умножения чисел с помощью накапливающего сумматора.
- •35. Матричные умножители двоичных чисел.
- •36.Умножение двоичных чисел со сдвигом в регистре множимого и сумматора.
- •37. Методы ускоренного умножения.
- •38.Деление двоичных чисел с восстановлением и без восстановления остатка.
- •39. Основные комбинационные устройства: мультиплексоры и компараторы.
- •Цифровые компараторы.
- •40. Основные комбинационные устройства: демультиплексоры и дешифраторы.
- •41.Организация памяти эвм. Виды зу, их характеристики.
- •42.Организация доступа к памяти эвм.
- •43.Организация записи и сдвига информации с помощью регистров.
- •44.Оперативная память эвм.
- •45.Организация работы триггеров. Rs-, d-, t-триггеры.
- •46.Постоянная память эвм.
- •47.Понятие счетчика. Двоичные и двоично-десятичные счетчики. Изменение модуля счета.
- •48. Изменение направления счета и организация переноса в счетчиках.
- •49.Использование счетчиков в качестве делителей частоты.
15. Основные зависимости между булевыми функциями.
Аргументы |
Функция |
Название функции |
||||
Х1 |
0 |
0 |
1 |
1 |
||
Х2 |
0 |
1 |
0 |
1 |
||
|
0 |
0 |
0 |
0 |
у1=0 |
Константа 0 |
|
0 |
0 |
0 |
1 |
у2=х1*х2 |
Конъюнкция, операция И |
|
0 |
0 |
1 |
0 |
у3=х1←х2=х1→х2=х1*х2 |
Отрицание импликации (совпадение с запретом) |
|
0 |
0 |
1 |
1 |
у4=х1 |
Тождественность (тавтология) х1 |
|
0 |
1 |
0 |
0 |
у5=х2←х1=х2→х1=х1*х2 |
Отрицание обратной импликации |
|
0 |
1 |
0 |
1 |
у6=х2 |
Тождественность (тавтология) х2 |
|
0 |
1 |
1 |
0 |
у7=х1 х2=х1х2 v х1х2 |
Исключающее ИЛИ (сумма по модулю 2) |
|
0 |
1 |
1 |
1 |
у8=х1 v х2 |
Дизъюнкция, операция ИЛИ |
|
1 |
0 |
0 |
0 |
у9=х1↓х2=х1 v х2 |
Стрелка Пирса (операция ИЛИ–НЕ) |
|
1 |
0 |
0 |
1 |
у10=х1~х2=х1х2 v х1х2 |
Равнозначность, эквивалентность |
|
1 |
0 |
1 |
0 |
у11=х2 |
Отрицание (инверсия) х2 |
|
1 |
0 |
1 |
1 |
у12=х2→х1=х1 v х2 |
Импликация от х1 к х2 |
|
1 |
1 |
0 |
0 |
у13=х1 |
Отрицание (инверсия) х1 |
|
1 |
1 |
0 |
1 |
у14=х1→х2=х1 v х2 |
Обратная импликация |
|
1 |
1 |
1 |
0 |
у15=х1/х2=х1х2 |
Штрих Шеффера |
|
1 |
1 |
1 |
1 |
у13=1 |
Константа 1 |
16. Основные законы булевой алгебры.
Законы булевой алгебры:
Переместительный:
х1*х2=х2*х1
х1 v х2=х2 v х1
Сочетательный:
х1*(х2*х3)=(х1*х2)*х3=х1*х2*х3
х1 v (х2 v х3)=(х1 v х2) v х3=х1 v х2 v х3
Распределительный:
х1*(х2 v х3)=х1*х2 v х1*х3
х1 v (х2*х3)=(х1 v х2)*(х1 v х3)
Закон инверсии (закон Де Моргана):
х 1*х2=х1 v х2
х 1 v х2=х1*v х2
Закон повторения (тавталогии):
х*х=х
х v х=х
Закон двойной инверсии:
х =х
Закон множества:
х*0=0 х v 0=х
х*1=х х v 1=1
Закон дополнительности:
х *х=0
х v х=1
Закон поглощения:
х1 v х1*х2=х1
х1*(х1 v х2)=х1
Закон склеивания:
( х1 v х2)*(х1 v х2)=х1
х 1*х2 v х1*х2=х1