Шпоры - Дискретная математика - файл n1.doc

приобрести
Шпоры - Дискретная математика
скачать (153 kb.)
Доступные файлы (2):
n1.doc29kb.10.06.2010 15:27скачать
n2.doc279kb.02.06.2010 23:41скачать

n1.doc

Вопросы к экзамену по курсу «Дискретная математика»

  1. Понятие системы счисления.

  2. Перевод чисел из одной системы счисления в другую.

  3. Представление чисел с фиксированной и плавающей запятой в ЭВМ.

  4. Форматы данных, прямой, обратный, дополнительный код.

  5. Выполнение операции алгебраического сложения в ЭВМ.

  6. Арифметика чисел с плавающей запятой. Погрешности представления.

  7. Умножение двоичных чисел.

  8. Методы ускорения выполнения операции умножения.

  9. Деление двоичных чисел в прямых кодах.

  10. Деление двоичных чисел в дополнительных кодах.

  11. Ускоренные методы операции деления.

  12. Извлечение корня из двоичных чисел.

  13. Двоично-десятичные коды (D-коды), их разновидности, области применения.

  14. Особенности выполнения операции сложения в D-кодах.

  15. Получение дополнительного кода чисел в D-кодах.

  16. Операция умножения чисел в D-кодах.

  17. Операция деления чисел в D-кодах.

  18. Бинарные отношения, способы задания бинарных отношений.

  19. Свойства бинарных отношений.

  20. Толерантность, эквивалентность, отношения порядка.

  21. Транзитивные замыкания.

  22. Понятие графа, способы задания графов.

  23. Раскраски графов. Оценка хроматического числа.

  24. Ориентированные графы. Обходы в графах.

  25. Бесконтурные графы. Деревья.

  26. Понятие о сетях в теории графов. Алгоритм Дейкстры.

  27. Булевы (переключательные) функции. Способы задания булевых функций.

  28. Элементарные булевы функции двух переменных.

  29. Тождества булевой алгебры. Элементарные преобразования.

  30. Специальные классы булевых функций. Линейные; самодвойственные; функции, сохраняющие 0; сохраняющие 1, монотонные. Понятие о базисе булевых функций.

  31. Дизъюнктивная нормальная форма.

  32. Конъюнктивная нормальная форма.

  33. Минимизация булевых функций методом Квайна-Мак-Класки.

  34. Минимизация булевых функций методом Блейка. Примеры.

  35. Не полностью определенные функции, минимизация не полностью определенных функций на картах Карно и методом Квайна-Мак-Класки.

  36. Минимизация систем переключательных функций.

  37. Алгебра высказываний.

  38. Реализация комбинационных схем в заданном базисе. Реализация комбинационных схем в классическом базисе («НЕ», «И», «ИЛИ»). Принципы реализации «по единицам» и «по нулям». Оценка сложности комбинационных схем.

  39. Реализация комбинационных схем в базисе Жегалкина («И», «ИСКЛ. ИЛИ», «1»).

  40. Реализация комбинационных схем в базисах «И-НЕ», «2И-НЕ», оценка сложности.

  41. Реализация комбинационных схем в базисах «ИЛИ-НЕ», «2ИЛИ-НЕ», оценка сложности.

  42. Реализация комбинационных схем на дешифраторах.

43. Реализация комбинационных схем на мультиплексорах.

44. Предикаты. Способы задания предикат.

Вопросы к экзамену по курсу «Дискретная математика»
Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации