Содержание
- 2. Понятие о системах счисления Система счисления – это способ представления чисел и правила действий над ними.
- 3. 2. Примеры базисов позиционных систем счисления Десятичная система:…,10-2,10-1,100,101,102,103,… Двоичная система:…,2-2,2-1,20,21,22,23,… Восьмеричная система:…,8-2,8-1,80,81,82,83,… Шестнадцатеричная система:…,16-2,16-1,160,160,162,… Пример. Разложить
- 4. Можно сделать вывод, что умножение или деление числа на основание системы приведет к перемещению запятой, отделяющей
- 5. 4. Алгоритм перевода целого десятичного числа N в позиционную систему с основанием p 1. Разделить число
- 6. Пример. Перевести десятичное число 26 в двоичную, троичную и шестнадцатеричную системы счисления. Решение 2610 → X2
- 7. 5. Алгоритм перевода правильной десятичной дроби N в позиционную систему с основанием p 1. Умножить данное
- 8. Пример 1. Перевести десятичную дробь 0,375 в двоичную, троичную и шестнадцатеричную систему счисления. Перевод выполнить с
- 9. 6. Перевод чисел любых позиционных систем счисления в десятичную систему Представление чисел в развернутой форме одновременно
- 10. 7. Выполнение арифметических операций в позиционных системах счисления Арифметические действия в позиционных системах счисления выполняются по
- 11. Пример 1. Вычислить выражение 101112 – 5116/338, записав результат в двоичной системе счисления. Решение Приведем числа
- 12. 8. Представление чисел в памяти компьютера Представление целых чисел Любая информация в ЭВМ представляется в виде
- 13. Для размещения целых положительных чисел отводится, как правило, один или два байта. Существует ограничение на множество
- 14. Для отрицательного целого числа: прямой код совпадает с двоичным представлением числа. В знаковом разряде числа –
- 15. Пример 2. Как будет представлено в памяти компьютера целое число 1234510? Решение Для размещения числа потребуется
- 16. Целочисленная двоичная арифметика в ЭВМ Особенности двоичной системы счисления позволяют создавать специфические алгоритмы вычитания и умножения
- 17. Чтобы избежать ситуации переполнения, в языках программирования предусмотрено строгое описание типа переменной, которым определяется набор возможных
- 18. Пример. Выполнить операцию вычитания 25 – 34. Решение Учтем, что 25 – 34 = 25 +
- 19. Операции умножения и деления выполняются в прямом коде с использованием итерационных алгоритмов (ряда повторяющихся шагов). Умножение
- 20. 9. Представление вещественных чисел В отличие от целых чисел, которые представляются в памяти компьютера абсолютно точно,
- 21. Для увеличения количества значащих цифр в числе мантиссу обычно подвергают нормализации. Нормализованная мантисса меньше единицы и
- 22. 5. Нормализовать сумму, оставив число цифр в мантиссе таким, как у числа, порядок которого не изменился.
- 23. Размещение чисел с плавающей запятой (точкой) Метод представления вещественных чисел в памяти компьютера предполагает хранение двух
- 24. Использование смещенной формы позволяет производить операции над порядками как над беззнаковыми числами, что упрощает операции сравнения,
- 25. 10. Контрольные вопросы Параметры позиционных систем счисления (основание, алфавит, базис). Как связаны между собой виды информации?
- 26. 2. ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ Содержание 1. Понятие алгебры логики 2. Основные логические операции 3. Логические основы
- 27. Понятие алгебры логики Алгебра логики (математическая логика или булева алгебра, или алгебра высказываний) используется в информатике
- 28. В алгебре логики (высказываний) суждениям (простым высказываниям) ставятся в соответствие переменные (заглавные буквы латинского алфавита), которые
- 29. Логическое сложение (дизъюнкция) – объединение 2-х (или нескольких) высказываний в одно с помощью союза "ИЛИ". Дизъюнкция
- 30. Логическое отрицание (инверсия) – присоединение частицы "НЕ" к высказыванию. Инверсия делает истинным ложное высказывание, ложным –
- 31. Равносильные логические выражения Логические выражения, у которых таблицы истинности совпадают, называются равносильными (эквивалентными). Обозначение – знак
- 32. Составное высказывание, образованное с помощью операции логического следования (импликации), ложно тогда и только тогда, когда из
- 33. В алгебре высказываний все логические функции могут быть сведены путем логических преобразований к трем базовым: логическому
- 34. Логические основы компьютеров Логическими элементами компьютеров являются электронные схемы НЕ, ИЛИ, И, ИЛИ-НЕ, И-НЕ и другие
- 35. Каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию, но не указывает на
- 36. Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы
- 37. Схема И-НЕ. Ноль на выходе схемы И-НЕ будет тогда и только тогда, когда на всех входах
- 38. Вход R называют входом установки триггера в нулевое состояние, а вход S - в единичное. Триггер
- 39. Физические аналоги логических элементов Конъюнктор Инвертор
- 41. Скачать презентацию