2015-10-14
870
Возможность применения булевой алгебры для решения задач анализа и синтеза цифровых устройств обусловлена аналогией понятий и категорий этой алгебры и двоичной системы счисления, которая положена в основу представления преобразуемых устройством сигналов.
Двоичная система счисления – это система с основанием 2 (2 цифры: 0 и 1). Относится к позиционной системе счисления (в зависимости от расположения цифры в числе цифра имеет разный вес).
Символы десятичной системы соответствуют символам двоичной системы счисления:
0 = >0; 1 => 1; 2 => 10; 3 => 11; 4 => 100; 5 => 101; 6 => 110; 7 => 111; 8 => 1000; 9 => 1001
Двоичное число можно преобразовать в десятичное число используя соответствующий вес разряда двоичного числа.
Обратное преобразование (из десятичного числа в двоичное) выполняется путем деления каждого промежуточного частного на 2. При этом каждый неделимый конечный остаток дает очередную цифру для искомого двоичного числа. Деление происходит до тех пор, пока частное не будет равно 0.
|
|
|
Двоичное число представляет собой полученные остатки, записанные в порядке от последнего к первому, как показано на примере.
13: 2 = 6 1 1 Остаток 1
6: 2 = 3 0 2 =>11012 Остаток 0
3: 2 = 1 1 4 Остаток 1
1: 2 = 0 1 8 Остаток 1
В цифровых устройствах используется также шестнадцатеричная система счисления. Она является вспомогательной и используется при подготовке задач к решению.
За основание шестнадцатеричной системы принято число 16. Она является избыточной по отношению к 10 системе. Помимо цифр от 0 до 9 в шестнадцатеричной системе счисления используются буквы А(10), B(11), C(12), D(13), E(14), F(15). Каждая цифра или буква кодируется четырьмя двоичными разрядами.
Цифровые устройства должны иметь возможность обрабатывать как положительные, так и отрицательные двоичные числа.
Для работы с отрицательными или положительными цифрами используется так называемый знаковый разряд (старший разряд).
Положительное число кодируется 0 в знаковом разряде ([0]00102).
| Перевод из двоичной системы в шестнадцатеричную систему | Перевод из шестнадцатеричной системы в двоичную систему |
| 2F16 => 00101111 => 1011112 |
Отрицательное число - 1.
Для упрощения выполнения операций над отрицательными двоичными числами используются коды, приведенные в таблице 1.3.
Дополнительный код иначе называют дополнением до 2 или полным
Пример: [X] пр = [0]10012 = 1*20+0*21+0*22+0*23+0*24=1+8=910
[X] обр = [1]01102 = 0*20+1*21+1*22+0*23–1*24=2+4-16= – 1010
[X] доп = [1]01112 = 1*20+1*21+1*22+0*23-1*24=1+2+4-16= – 910
Таблица 1.3
| Наименование | Значение | Пояснения |
| Прямой код [Х]пр | [X]пр = [1]00101 | |
| Обратный код [Х]обр | [X] обр = [1]11010 | Обратный код отрицательного числа формируется по следующему принципу: в знаковый разряд заносится 1, а все остальные разряды меняются на обратные по отношению к прямому коду этого числа |
| Дополнительный код [Х]доп | [X] доп = 1]11011 | Дополнительный код отрицательного числа формируется по следующему принципу: младший разряд обратного кода складывается с 1. |
|
|
|
