- •Вопрос 1 Понятие системы счисления.
- •Вопрос 2 Перевод чисел из одной системы счисления в другую.
- •Вопрос 3 Представление чисел с фиксированной и плавающей запятой в эвм.
- •Вопрос 4 Форматы данных, прямой, обратный, дополнительный код.
- •Вопрос 5 Выполнение операции алгебраического сложения в эвм.
- •Вопрос 6 Арифметика чисел с плавающей запятой. Погрешности представления.
- •Вопрос 7 Умножение двоичных чисел.
- •Умножение старшими разрядами вперед:
- •Вопрос 8 Методы ускорения выполнения операции умножения.
- •Вопрос 9 Деление двоичных чисел в прямых кодах.
- •1. Деление с восстановлением остатка
- •2. Деление без восстановления остатка
- •Вопрос 10 Деление двоичных чисел в дополнительных кодах.
- •Вопрос 11 Ускоренные методы операции деления.
- •Вопрос 12 Извлечение корня из двоичных чисел.
- •Вопрос 13 Двоично-десятичные коды (d-коды), их разновидности, области применения.
- •Вопрос 14 Особенности выполнения операции сложения в d-кодах.
- •Вопрос 15 Получение дополнительного кода чисел в d-кодах.
- •Вопрос 16 Умножение в d-кодах.
- •Вопрос 17 Деление в d-кодах.
- •Вопрос 18 Бинарные отношения, способы задания.
- •Вопрос 19 Свойства бинарных отношений
- •Вопрос 20 Толерантность, эквивалентность, отношения порядка.
- •Вопрос 21 Транзитивные замыкания.
- •Вопрос 22 Булевы (переключательные) функции. Способы задания булевых функций
- •3) Задание булевой функции вектором ее значений.
- •6) Задание булевой функции формулами
- •Вопрос 23 Элементарные булевы функции двух переменных.
- •Вопрос 24
- •Вопрос 25 Специальные классы булевых функций. Линейные; самодвойственные; функции, сохраняющие 0; сохраняющие 1, монотонные. Понятие о базисе булевых функций.
- •Булев базис
- •Вопрос 26 Дизъюнктивная нормальная форма Дизъюнктивная нормальная форма
- •Запись сднф
- •Вопрос 27 Конъюнктивная нормальная форма.
- •Запись скнф
- •Вопрос 28 Минимизация булевых функций методом Квайна-Мак-Класки
- •Вопрос 29 Минимизация булевых функций методом Блейка
- •Вопрос 30 Не полностью определенные функции, минимизация не полностью определенных функций на картах Карно и методом Квайна-Мак-Класки. Карты Карно
- •Минимизация булевых функций методом Квайна-Мак-Класки
- •Вопрос 31 Минимизация систем переключательных функций
- •Вопрос 32 Алгебра высказываний
- •Вопрос 34 Реализация комбинационных схем в базисе Жегалкина («и», «искл. Или», «1»).
- •Вопрос 35 Реализация комбинационных схем в базисах «и-не», «2и-не», оценка сложности.
- •Вопрос 36 Реализация комбинационных схем в базисах «или-не», «2или-не», оценка сложности
- •Вопрос 37 Реализация комбинационных схем на дешифраторах
- •Вопрос 38 Реализация комбинационных схем на мультиплексорах
Вопрос 1 Понятие системы счисления.
Система счисления—символический метод записи чисел, представление чисел с помощью письменных знаков.
Система счисления:
даёт представления множества чисел (целыхи/иливещественных);
даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);
отражаеталгебраическуюиарифметическуюструктуру чисел.
Системы счисления подразделяются на:
позиционные;
непозиционные;
смешанные.
Бывает:
a) Двоичная система счисления—позиционная система счисленияс основанием 2. Благодаря непосредственной реализации в цифровых электронных схемахналогических вентилях, двоичная система используется практически во всех современныхкомпьютерахи прочих вычислительныхэлектронных устройствах.
Состоит из 0 – 1.
b) Восьмеричная система счисления—позиционнаяцелочисленнаясистема счисленияс основанием8. Для представления чисел в ней используются цифры от0до7.
Восьмеричная система чаще всего используется в областях, связанных с цифровыми устройствами.
c) Десятичная система счисления—позиционная система счисленияпо целочисленному основанию10. Одна из наиболее распространённых систем. В ней используются цифры1,2,3,4,5,6,7,8,9,0, называемыеарабскими цифрами.
d) Шестнадцатеричная система счисления—позиционная система счисленияпо целочисленному основанию 16. В качестве цифр этой системы счисления обычно используются цифры от 0 до 9 и латинские буквы от A до F. Буквы A, B, C, D, E, F имеют значения 1010, 1110, 1210, 1310, 1410, 1510соответственно.
Вопрос 2 Перевод чисел из одной системы счисления в другую.
Перевод чисел в десятичную систему счисления.
Алгоритм перевода Ap--A10.
Представьте число в развернутой форме. Вычислите сумму ряда. Полученное число является значением числа в десятичной системе счисления.
2416 = 2 * 161 + 4 * 160 = 32 + 4 = 36
Алгоритм перевода целых десятичных чисел
Для того, чтобы перевести целое десятичное число в другую систему счисления, необходимо осуществлять последовательное деление десятичного числа и затем получаемых частных на основание той системы, в которую оно переводится, до тех пор, пока не получится частное, меньшее делителя.
Число в новой системе счисления записывается в виде остатков от деления, в обратном порядке их получения, начиная с последнего полученного частного.
Алгоритм перевода правильных десятичных дробей
Для того, чтобы перевести правильную десятичную дробь из десятичной системы счисления в другую, необходимо последовательно умножать эту дробь, а затем получаемые дробные части на основание той системы, в которую она переводится.
Умножение производится до тех пор, пока дробная часть не станет равной нулю, или будет достигнута требуемая точность.
В новой системе дробь записывается в виде целых частей произведений, начиная с первого.
Перевод чисел из двоичной системы счисления восьмеричную, шестнадцатеричную и обратно
Перевод A2--A8
Для того, чтобы перевести число из двоичной системы счисления в восьмеричную, необходимо: двигаясь от запятой влево и вправо, разбить двоичное число на группы по три разряда, дополняя при необходимости нулями крайние левую и правую группу. Затем триаду заменить соответствующей восьмеричной цифрой
Перевод A2--A16
Для того, чтобы перевести число из двоичной системы счисления в шестнадцатеричную, необходимо: двигаясь от запятой влево и вправо, разбить двоичное число на группы по четыре разряда, дополняя при необходимости нулями крайние левую и правую группу. Затем тетраду заменить соответствующей шестнадцатеричной цифрой
Перевод A8--A2
Для того, чтобы перевести число из восьмеричной системы счисления в двоичную достаточно заменить каждую цифру этого числа соответствующей триадой (см. таблицу триад выше), при этом отбрасывают незначащие нули в старших и младших (после запятой) разрядах.
Перевод A16--A2
Для того, чтобы перевести число из шестнадцатеричной системы счисления в двоичную достаточно заменить каждую цифру этого числа соответствующей тетрадой (см. таблицу триад выше), при этом отбрасывают незначащие нули в старших и младших (после запятой) разрядах.