41. Представление информации в эвм

Содержание

• 1.Основные понятия теории множеств.
• 2.Операции над множествами.
• 3.Соответствия, отображения и функции.
• 4. Отношения на множествах
• 5. Операции на множествах, понятие алгебры
• 6. Алгебра Кантора. Законы алгебры Кантора
• 7. Алгебраические системы. Решетка Хассэ
• 8.Задание множеств конституентами (числом)
• 9. Основные понятия комбинаторики
• 10. Размещения
• 11. Перестановки
• 12. Сочетания
• 13. Треугольник Паскаля
• 14. Бином Ньютона
• 15. Задание графов
• 16. Свойства графов
• 17. Понятие о задачах на графа
• 18. Понятие о переключательных функциях
• 19. Двоичные переключательные функции и способы их задания
• 20. Основные логические операции
• 21. Элементарные переключательные функции
• 22. Определение свойств переключательных функций
• 23. Функциональная полнота систем переключательных функций. Теорема Поста о функциональной полноте систем пф
• 24. Переключательные схемы - техническая реализация пф
• 25. Основные законы булевой алгебры пф
• 26.27. Формы представления переключательных функций. Сднф. Скнф
• 28. Цели минимизации пф
• 29. Основные понятия минимизации пф
• 30. Метод Квайна-Мак-Класки
• 31.32. Задание пф картой Карно. Карта Карно на три и четыре переменных
• 33. Минимизация на кубе соседних чисел
• 35. Основные определения теории автоматов
• 36. Описание конечных автоматов таблицами переходов-выходов и графами
• 37. Техническая интерпретация конечного автомата
• 38. Синтез комбинационных автоматов в заданном базисе
• 39. Элементарные автоматы памяти
• 40. Системы счисления - основа различных кодов
• 41. Представление информации в эвм