- •2. Цифровые устройства [3, 4, 8, 9, 12, 13, 14, 16]
- •2.1. Общие сведения о цифровых интегральных схемах
- •Кмоп (564, к537, к588) – логика, основанная на комплементарной моп-технологии.
- •Перевод десятичного числа в восьмеричное
- •2.2.2. Элементы двоичной арифметики
- •2) Дополнительный код отрицательного числа создается путем единичного значения знакового разряда, инвертирования всех остальных цифровых разрядов и добавления «1» к младшему разряду;
- •Контрольные вопросы
- •2.3. Основы алгебры логики
- •2.3.1. Основные понятия и определения
- •2.3.2. Основные аксиомы и законы алгебры логики
- •2.3.3. Формы представления Булевых функций
- •2.3.3.1. Алгебраическое представление булевых функций
- •На основании законов булевой алгебры доказываются следующие свойства минтермов:
- •2.3.3.2. Представление Булевых функций в виде карт Карно
- •2.3.4. Минимизация Булевых функций
- •Контрольные вопросы
- •2.4. Синтез комбинационных логических устройств
- •2.4.1. Кодирующие устройства
- •2.4.1.1. Дешифраторы
- •2.4.1.2. Мультиплексоры и демультиплексоры
- •2.4.1.3. Шифраторы
- •2.4.2. Комбинационные двоичные сумматоры
- •Контрольные вопросы
ТТЛ (133, 155) – транзистор-транзисторная логика;
ТТЛШ (К555, К531, К1804) – ТТЛ с диодами Шоттки;
ЭСТЛ (К100, К500) – эмиттерно-связанная логика;
Кмоп (564, к537, к588) – логика, основанная на комплементарной моп-технологии.
Можно назвать и ряд других, менее распространенных.
Особенности и свойства базовых элементов каждой серии, рекомендации по их применению являются предметом более подробного изучения и рассматриваются в ряде смежных дисциплин.
2.2. Введение в математические основы цифровой схемотехники
2.2.1. Системы исчисления
Под системой исчисления понимают совокупность приемов и правил, с помощью которых устанавливается однозначное соответствие между любым числом и его представлением в виде конечного числа символов. В зависимости от способа изображения чисел с помощью цифр различают позиционные и непозиционные системы исчисления.
В непозиционных системах независимо от положения изображающей цифры она всегда соответствует некоторому фиксированному числу (например, римская система исчисления). В позиционной же системе, используемой в цифровых устройствах, значение каждой входящей в число цифры зависит от ее положения в записи числа.
Любое число в позиционной системе исчисления можно представить в виде полинома:
А(р)=mnpn+mn–1pn–1+…+m0p0+m–1p–1 +…,
где А – число в позиционной системе исчисления с основанием р; mi – коэффициент, принимающий значения от 0 до (p – 1); n – степень, в которую возводится основание системы исчисления. Величина (n + 1) определяет разрядность числа в той или иной системе исчисления.
Позиционные системы исчисления имеют разные основания: десятичные с основанием десять, восьмеричные с основанием восемь, двоичные с основанием два и т.д.
В двоичной системе исчисления используются только два цифровых символа 0 и 1, а само двоичное число записывается в виде
А2 =mn 2n+mn–1 2n–1+…+m0 20+m–1 2–1 +…
и представляет, таким образом, (n + 1)-разрядное число. Каждый двоичный разряд называется битом, а восемь двоичных разрядов создают один байт.
Поскольку и цифровые устройства используют элементы с двумя устойчивыми состояниями, делается понятной значимость двоичной системы в процессах передачи и обработки цифровой информации.
При подготовке числовой и программной документации оказываются весьма полезными восьмеричная и шестнадцатеричная системы исчисления. Они более компактны с точки зрения записи информации и удобны при переводе в двоичную систему (особенно восьмеричная система).
Для перевода десятичного числа в любую позиционную систему пользуются методом последовательного деления на основание новой системы до тех пор, пока остаток от деления не сделается меньше основы. Число в новой системе окажется составленным из остатков от деления, начиная с последнего слева направо. Проиллюстрируем этот прием на примере десятичного числа 12510, представив его в восьмеричной системе исчисления (нижний индекс указывает основание системы исчисления). Отметим, что в шестнадцатеричной системе для обозначения цифр 10, 11, …, 15 дополнительно используются буквенные символы: A-10, B-11, C-12, D-13, E-14, F-15 (см. табл. 2.1)
Т а б л и ц а 2.1
Перевод десятичного числа в восьмеричное
Число |
Результат деления на основание 8 |
Остаток |
125 |
15 |
5 |
15 |
1 |
7 |
1 |
< 8 |
1 |
12510 = 1758 |
То же десятичное число, но записанное в двоичной и шестнадцатеричной системах имеет вид: 12510 = 11111012 = 126 + + 125 + 124 + 123 + 122 + 021 + 120;
12510 = 7D = 716+13. Преимущество в «длине» записи явно на стороне восьмеричной и шестнадцатеричной систем исчисления.
Широко используется в устройствах ввода и вывода цифровой информации двоично-десятичное представление чисел, при котором любой десятичной цифре отводится четыре двоичных разряда, например: 12510 = 0001 0010 0101.