Вопросы к экзамену АСВТ

Вопросы к экзамену АСВТ

1. Логические основы ЭВМ. СА синхронно и асинхронного действия.

2. Двоичные (булевы) переменные. Наборы переменных. Определения.

3. Булева алгебра. Основные законы. Порядок действия в булевой алгебре.

4. Законы и следствия булевой алгебры.

5. Соотношения булевой алгебры. (Законы поглощения, идеальной дизъюнкции и конъюнкции).

6. Формулы склеивания (доказательства).

7. Постулаты булевой алгебры.

8. Универсальные базисы Я1, алфавит, синтаксис, семантика, обозначения.

9. Универсальные базисы Я2, алфавит, синтаксис, семантика, обозначения.

10. Универсальные базисы Я3, алфавит, синтаксис, семантика, обозначения.

11. Универсальные базисы Я4, алфавит, синтаксис, семантика, обозначения.

12. Правила де Моргана. Следствие. Для нескольких переменных.

13. Способы задания правильной булевой функции. Примеры.

14. Функции двух и трёх переменных.

15. Функционально-полная система булевых функции. ФПЦБС. Определения.

16. Свойства некоторых функций Я1,Я2,Я3,Я4.

17. Дешифраторы. Определения. Синтез дешифратора на 3 входа. КСх дешифраторы.

18. Шифраторы. Определения. Синтез шифратора на 10 выходов. КСх дешифраторы.

19. Мультиплексоры. Синтез мультиплексора. Определить КСх мультиплексора 2³=8.

20. Демультиплексоры. Определить функции КСх демультиплексора.

21. Функции суммы по модулю 2. Исключающее ИЛИ. Таблицы истинности КСх по 5 и 4 микросхемах.

22. Компараторы. Определите одноразрядные и двухразрядные. Таблица истинности Ксх.

23. Параллельные компараторы. Последовательные компараторы.

24. Указатели старшей единицы. Определение. КСх 2³=8 в этом базисе.

25. Карты Карно. 2, 3 и 4 переменных, примеры.

26. Сумматоры. Полусумматоры. Полные сумматоры. КСх

27. Вычитатели. Полувычитатели. Полные Вычитатели.

28. Триггеры. Элементы памяти. RS, RS, D, T, JK.

29. Построение триггеров в различных базисах RS, JK.

30. Счётчики. Двоичные и двоично-десятичные счётчики. Построение. Индикация. Временные диаграммы Cr со

31. Микросхемы памяти. ОЗУ, ПЗУ. Структура ЗУ, ёмкость, применение.

32. Преобразователь кода: код с избытком 3, Грея, 8-4-2-1, Код Эйкена (2-4-2-1).