Понятие системы счисления.
Перевод чисел из одной системы счисления в другую.
Представление чисел с фиксированной и плавающей запятой в ЭВМ.
Форматы данных, прямой, обратный, дополнительный код.
Выполнение операции алгебраического сложения в ЭВМ.
Арифметика чисел с плавающей запятой. Погрешности представления.
Умножение двоичных чисел.
Методы ускорения выполнения операции умножения.
Деление двоичных чисел в прямых кодах.
Деление двоичных чисел в дополнительных кодах.
Ускоренные методы операции деления.
Извлечение корня из двоичных чисел.
Двоично-десятичные коды (D-коды), их разновидности, области применения.
Особенности выполнения операции сложения в D-кодах.
Получение дополнительного кода чисел в D-кодах.
Операция умножения чисел в D-кодах.
Операция деления чисел в D-кодах.
Бинарные отношения, способы задания бинарных отношений.
Свойства бинарных отношений.
Толерантность, эквивалентность, отношения порядка.
Транзитивные замыкания.
Понятие графа, способы задания графов.
Раскраски графов. Оценка хроматического числа.
Ориентированные графы. Обходы в графах.
Бесконтурные графы. Деревья.
Понятие о сетях в теории графов. Алгоритм Дейкстры.
Булевы (переключательные) функции. Способы задания булевых функций.
Элементарные булевы функции двух переменных.
Тождества булевой алгебры. Элементарные преобразования.
Специальные классы булевых функций. Линейные; самодвойственные; функции, сохраняющие 0; сохраняющие 1, монотонные. Понятие о базисе булевых функций.
Дизъюнктивная нормальная форма.
Конъюнктивная нормальная форма.
Минимизация булевых функций методом Квайна-Мак-Класки.
Минимизация булевых функций методом Блейка. Примеры.
Не полностью определенные функции, минимизация не полностью определенных функций на картах Карно и методом Квайна-Мак-Класки.
Минимизация систем переключательных функций.
Алгебра высказываний.
Реализация комбинационных схем в заданном базисе. Реализация комбинационных схем в классическом базисе («НЕ», «И», «ИЛИ»). Принципы реализации «по единицам» и «по нулям». Оценка сложности комбинационных схем.
Реализация комбинационных схем в базисе Жегалкина («И», «ИСКЛ. ИЛИ», «1»).
Реализация комбинационных схем в базисах «И-НЕ», «2И-НЕ», оценка сложности.
Реализация комбинационных схем в базисах «ИЛИ-НЕ», «2ИЛИ-НЕ», оценка сложности.
Реализация комбинационных схем на дешифраторах.
Реализация комбинационных схем на мультиплексорах.
Предикаты. Способы задания предикат.
Достаточно только вырезать и не спалиццццца!
Перевод чисел из одной системы счисления в другую.
Представление чисел с фиксированной и плавающей запятой в ЭВМ.
Форматы данных, прямой, обратный, дополнительный код.
Выполнение операции алгебраического сложения в ЭВМ.
Арифметика чисел с плавающей запятой. Погрешности представления.
Умножение двоичных чисел.
Методы ускорения выполнения операции умножения.
Деление двоичных чисел в прямых кодах.
Деление двоичных чисел в дополнительных кодах.
Ускоренные методы операции деления.
Извлечение корня из двоичных чисел.
Двоично-десятичные коды (D-коды), их разновидности, области применения.
Особенности выполнения операции сложения в D-кодах.
Получение дополнительного кода чисел в D-кодах.
Операция умножения чисел в D-кодах.
Операция деления чисел в D-кодах.
Бинарные отношения, способы задания бинарных отношений.
Свойства бинарных отношений.
Толерантность, эквивалентность, отношения порядка.
Транзитивные замыкания.
Понятие графа, способы задания графов.
Раскраски графов. Оценка хроматического числа.
Ориентированные графы. Обходы в графах.
Бесконтурные графы. Деревья.
Понятие о сетях в теории графов. Алгоритм Дейкстры.
Булевы (переключательные) функции. Способы задания булевых функций.
Элементарные булевы функции двух переменных.
Тождества булевой алгебры. Элементарные преобразования.
Специальные классы булевых функций. Линейные; самодвойственные; функции, сохраняющие 0; сохраняющие 1, монотонные. Понятие о базисе булевых функций.
Дизъюнктивная нормальная форма.
Конъюнктивная нормальная форма.
Минимизация булевых функций методом Квайна-Мак-Класки.
Минимизация булевых функций методом Блейка. Примеры.
Не полностью определенные функции, минимизация не полностью определенных функций на картах Карно и методом Квайна-Мак-Класки.
Минимизация систем переключательных функций.
Алгебра высказываний.
Реализация комбинационных схем в заданном базисе. Реализация комбинационных схем в классическом базисе («НЕ», «И», «ИЛИ»). Принципы реализации «по единицам» и «по нулям». Оценка сложности комбинационных схем.
Реализация комбинационных схем в базисе Жегалкина («И», «ИСКЛ. ИЛИ», «1»).
Реализация комбинационных схем в базисах «И-НЕ», «2И-НЕ», оценка сложности.
Реализация комбинационных схем в базисах «ИЛИ-НЕ», «2ИЛИ-НЕ», оценка сложности.
Реализация комбинационных схем на дешифраторах.
Реализация комбинационных схем на мультиплексорах.
Предикаты. Способы задания предикат.
Достаточно только вырезать и не спалиццццца!