Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Арифметические действия над двоичными числами
|
|
| Сложение | Вычитание | Умножение |
| 0 + 0 = 0 | 0 – 0 = 0 | 0 0 = 0 |
| 0 + 1 = 1 | 1 – 0 = 1 | 0 1 = 0 |
| 1 + 0 = 1 | 1 – 1 = 0 | 1 0 = 0 |
| 1 + 1 = 10 | 10 – 1 = 1 | 1 1 = 1 |
Правила арифметики во всех позиционных системах счисления аналогичны. В двоичной системе арифметическое сложение происходит так же, как в десятичной системе с учетом переноса единицы в старший разряд.
Пример 1. Выполнить операцию арифметического сложения (см. рисунок 1.1) в двоичной системе счисления. Точками показаны переносы.
Рис. 1.1. Пример выполнения сложения в 10-ной и 2-ной системах счисления
Следует заметить, что в реальных ЭВМ чаще всего используются 16-, 32-, 64-разрядные сетки (машинные слова). Однако для учебных целей рассматривается простой вариант выполнения операции сложения.
Поскольку для построения цифровых устройств (ЭВМ) была выбрана двоичная система счисления, то основой для построения элементов компьютерной системы и для разработки алгоритмов программ является аппарат алгебры логики или булевой алгебры.
Логические функции «И», «ИЛИ», «НЕ» представляют собой функционально полную систему, с их помощью можно получить любое сложное высказывание из простых.
В сложных выражениях, сначала выполняется операция (отрицание «НЕ»), затем 
(конъюнкция «И») и в последнюю очередь 
(дизъюнкция «ИЛИ»). На основе этих логических функций и соответствующих электронных элементов выполняются более сложные функциональные узлы.
Отрицание можно представить с помощью следующей таблицы истинности (см. таблицу 4):
Таблица 4
Логическая функция «отрицание»
| 
|
Конъюнкцию можно представить с помощью следующей таблицы истинности (см. таблицу 5):
Логическая функция «конъюнкция»
| 
| 
|
Поскольку результат конъюнкции похож на результат обычного умножения чисел 0 и 1, эту операцию часто называют логическим умножением.
Дизъюнкцию можно представить с помощью следующей таблицы истинности (см. таблицу 6):
Таблица 6
Логическая функция «дизъюнкция»
|
|
| 
|
Дизъюнкцию иногда называют логическим сложением, но здесь аналогия " портится" четвертой строчкой.
1.5. Кодирование данных
Для цифрового представления текстовых данных (символов) используются кодовые таблицы, в которых каждой букве, цифре или служебным знакам соответствует какой-либо код – десятичное число в диапазоне от 0 до 255. Таким образом, можно закодировать 256 символов, поскольку каждый символ – это 8 разрядов, то число возможных перестановок равно 28=256.
Международным стандартом для персональных компьютеров с 1981 г. принята таблица ASCII (American Standard Code for Information Interchange), в которой кодируется ровно половина символов от 0 до 127.
Вторая половина не определена американским стандартом и предназначена для размещения символов национальных алфавитов (в частности кириллицы), псевдографических символов и некоторых математических знаков.
Таким образом, кодовая таблица ASCII состоит из основного стандарта и расширенного стандарта, который для различных операционных систем может различаться.
Основной стандарт (см. таблицу 7) содержит десятичные коды от 0 до 127 (или шестнадцатеричные коды 00 – 7F), расширенный (см. таблицу 8)– десятичные коды от 128 до 255 (или шестнадцатеричные коды 8F – FF).
Таблица 7
|
|