Логические основы цифровых устройств

Аналоговая – непрерывная
(воспринимается человеком)

Дискретная – скачкообразная
(воспринимается вычислительной техникой)

Что такое информация?

Информация —

Кодирование информации

Кодирование - формирование представления информации с помощью некоторого кода (или можно сказать,

Шифрование сообщения

Шифрование - процесс превращения открытого текста в зашифрованный, а дешифрование

Коды, применяемые в ЭВМ

Неравномерные коды

Оптический телеграф Шаппа

Система Шаппа позволяла передавать сообщения на скорости два слова

Шрифт Брайля

Специальный шрифт для слепых
Буквы этого шрифта выдавливались на листках плотной

Первый телеграф
кодирование сводится к использованию набора символов, расположенных в строго определенном

Первый беспроводной телеграф (радиоприемник)

7 мая 1895 года российский ученый А. С.

Коды, применяемые в ЭВМ

Равномерные коды

Телеграфный аппарат Бодо

Использовалось всего два разных вида сигналов
Длина кода всех

Представление информации в ЭВМ

Информацию, представленную различными устойчивыми состояниями некоторого физического носителя в форме, воспринимаемой

Большие объемы информации измеряются с помощью производных единиц: килобайт, мегабайт и

Формы представления чисел в ЭВМ

Для эффективности использования памяти в ЭВМ используют

Двоичное кодирование

Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом

Почему двоичное кодирование?

0 – отсутствие электрического сигнала;
1 – наличие электрического сигнала.

Передача

Плюсы двоичного кодирования
в такой форме можно закодировать все виды информации
нужны только

Количество информации. Формула Хартли

I=log2N; N=2I
где I — количество информации, несущей представление

2. Системы счисления

Основные понятия

Система счисления — это совокупность приемов и правил для обозначения

Системы счисления (СС)

Непозиционные (кодовые)

Позиционные

количественный эквивалент значения каждого символа не зависит от

Основные достоинства любой позиционной системы счисления

простота выполнения арифметических операций
ограниченное количество

Представление чисел в позиционных системах счисления

Базисом позиционной системы счисления называется последовательность чисел, каждое из которых определяет

Развернутая и свернутая формы записи числа

Любое вещественное число может быть представлено

Развернутая форма записи
Aq = ±(an–1⋅qn–1 + an–2⋅qn–2 +…+ a0⋅q0 +…+a–1⋅q–1 +

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

Таблица перевода чисел

Для перевода целого десятичного числа производится деление на основание новой системы

Для шестнадцатеричной системы счисления:

Для перевода дробного десятичного числа производится умножение на основание новой системы

Для шестнадцатеричной системы счисления:

Перевод небольших целых чисел из десятичной системы счисления в двоичную

Число 5

Число

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

полиномиальная запись числа
1*102+7*101+5*0+3*-1=175.3

Перевод небольших целых чисел из двоичной системы счисления в десятичную

число 10112

это

Перевод из двоичной системы счисления в восьмеричную и обратно

Для перевода двоичного

Перевод из двоичной системы счисления в шестнадцатеричную и обратно

Для перевода двоичного

3. Двоичная арифметика

Сложение

Правила сложения:
0 + 0 = 0
1 + 0 = 1
0 +

Вычитание

Правила вычитания:
0 - 0 = 0
1 - 0 = 1
1 -

Алгебраическое сложение с использованием дополнительного кода

Сложение уменьшаемого и дополнительного кода вычитаемого

Умножение

Правила умножения:
0 · 0 = 0
1 · 0 = 0
0 ·