- •1. Системы счисления. Назначение. Принципы построения n-мерной системы счисления.
- •2. Перевод с 2-ичной системы счисления в 10-ичную и наоборот: Правила. Пример.
- •3. Перевод с 16-ичной системы счисления в 10-ичную: Правила. Пример.
- •4. Перевод с 16-ичной системы счисления в 2-ичную: Правила. Пример.
- •5. Множества. Подмножества. Основные понятия. Супермножества.
- •6. Операции над множествами: Основные понятия. Применение.
- •Симметричность.
- •Транзитивность.
- •7. Законы упрощения операций над множествами. Примеры. (!)
- •8. Отношения. Понятия. Бинарные отношения. (!)
- •9. Свойства отношений: Симметричность, Транзитивность. Примеры. Матрицы.
- •10. Свойства отношений: Еквивалентность. Рефлексивность. Примеры. Матрицы.
- •1. Рефлексивность.
- •2. Эквивалентность.
- •11. Анти-свойства и не-свойства. Примеры. Матрицы. Различия.
- •12. Граф. Виды графа. Способы обозначения. Примеры.
- •13. Матрицы смежности и трансцендентности [скорее инцидентности !?].
- •14. Расчёт сетевого графика. (!)
- •15. Метод Дейкстры. (!)
- •16. Метод Форда Фалкерсона. (!)
- •17. Другие задачи которые можно решить с помощью графов (примеры). (!)
- •18. Граф. Основные определения в тг (цели, циклы, дуги).
- •Прочие связанные определения
- •19. Логические функции: Основные задачи. Применение. Суть функции. Обозначение. Таблица истинности. Логический смысл.
- •- Нахождение иднф (Идеальная дизъюнктивная нормальная форма); - икнф (ид Конъюнктивная нормальная форма); - ианф или полином Жегалкина (ид Алгебраическая нормальная форма);
- •20. Конъюнкция.
- •21. Дизъюнкция.
- •22. Стрелка Пирса.
- •23. Штрих Шеффера. (!)
- •24. Константы.
- •25. Инверсия.
- •26. Икнф – примеры, назначение.
- •27. Иднф – примеры, назначение.
- •28. Карта Карно. Применение. (!)
- •31. Графическое изображение элементов для комбинационной схемы. Зв'язок логічних функцій і функціональних схем
- •Представлення логічних функцій
- •32. Деревья. Бинарные деревья.
- •Это либо пустое дерево, не содержащее ни одной вершины;
- •33. Авл дерево: назначение, основные принципы.
- •Для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
- •34. Кч дерево: назначение, основные принципы.
- •Свойства
- •35. Xml: основные задачи, назначение.
31. Графическое изображение элементов для комбинационной схемы. Зв'язок логічних функцій і функціональних схем
Побудова комп'ютерних обчислювальних систем безпосередньо пов'язана з використанням різноманітних логічних функцій. З усіх перерахованих логічних функцій апаратно реалізовані в різноманітних серіях мікросхем логічні операції "І", "АБО", "НЕ", а також "І - НЕ" і "АБО - НЕ".
Практична реалізація логічних функцій на апаратному рівні провадиться у відповідності з такою послідовністю:
<логічна функція> <функціональна схема> <принципова схема>.
Функціональні блоки логічних схем будуть надалі використані при розробці схем кінцевих автоматів. Розглянемо представлення основних логічних функцій за допомогою функціональних блоків (табл.4).
Інші логічні функції, подані в табл. 3, можуть бути виражені через наведений набір найпростіших функцій.
Таблиця 4.
Представлення логічних функцій
-
№ п/п
Функція
Функціональний блок
Приклад
1
І
Х 1... У
Х n
У = Х1Х2 ... Хn
2
АБО
1
Х 1 У...
Х n
У = Х1Х2 ... Хn
3
НЕ
Х У
1
4
І - НЕ
Х 1
... У
Х n
5
АБО - НЕ
1
Х 1... У
Х n
"Спроектувати пристрій з елементів І, АБО, НЕ з трьома входами Х1, Х2, Х3, на виході якого з'являється сигнал У = 1 у випадку, якщо на вхід пристрою подається не парне двійкове число або число, кратне числу три (Х3 відповідає двійковому розряду з меншою вагою)".
y
х1 х2 х3 х3
Рис. 1. Приклад комбінаційної схеми
