Отрицательная логика. Ее применение. (2)

Покажем это хотя бы для простейших функций булева базиса.

НЕ:

 

 

&

А

F

В

И:

 

В

&

В

&

А

ИЛИ:

 

 

А

F

Приведeнные на этих рисунках построения логических функций НЕ, И, ИЛИ выполнены с помощью только логических элементов 2И – НЕ.

 

 

Билет16

1) Двоичное счисление. Перевод десятичных чисел в двоичные и обратно.

Все современные системы счисления (кроме некоторых римских цифр) являются позиционными, т.е. в них одна и та же цифра в разных позициях (слева, справа) имеет разное значение. Например в десятичном числе 55 левая цифра означает 50, а правая – только 5. В общем виде в позиционной системе счисления с основанием системы Х число А можно представить в виде:

где n – количество разрядов числа А, а_i – коэффициенты каждого разряда, которые могут принимать значения от 0 до Х – 1.

1. Четырехразрядное десятичное число: 5685₁₀ = 5×10³ + 6×10² + 8×10¹ + 5×10⁰,

где Х = 10 – основание системы счисления, а ₀ = 5, а ₁ = 8, а ₂ = 6,

а ₃ = 5 – коэффициенты в каждом разряде, n = 4 – количество разрядов числа А.

2. Трехразрядное восьмеричное число: 372₈ = 3×8² + 7×8¹ + 2×8⁰ = 106₁₀

где Х = 8 (восьмеричная система счисления), коэффициенты в разрядах числа A а ₀ = 2, а ₁ = 7, а ₂ = 3; n = 3 – количество разрядов числа А.

3. Двухразрядное шестнадцатиричное число: 4E₁₆ = 4×16¹ + 14×16⁰ = 78₁₀

где Х = 16 (шестнадцатиричная система счисления), коэффициенты в разрядах числа А а ₀ = E = 14, а ₁ = 4 (шестнадцатиричные цифры от 0 до 9 записываются так же, как и соответствующие десятичные цифры, а шестнадцатиричные цифры 10,11,12,13,14,15 записываются заглавными латинскими буквами А,В,С,D,Е,F соответственно); n = 2 – количество разрядов числа А.

4. Четырехразрядное двоичное число: 1011₂ = 1×2³ + 0×2² + 1×2¹ + 1×2⁰ = 11₁₀

где X = 2 – двоичная система счисления, коэффициенты в разрядах числа А а ₀ = 1, а ₁ = 1, а ₂ = 0, а ₃ = 1, n = 4 – количество разрядов числа А.

Двоичную цифру, которая может принимать только два значения: 0 или 1, называют "бит", происходящее от сокращения BIT английских слов BI NARY DIGI T – "двоичная цифра".

Десятичная система, к которой мы привыкли, основана на количестве пальцев рук и для применения в цифровой технике неудобна. В цифровой аппаратуре устройства имеют два рабочих состояния и в них применяют двоичную систему счисления.Восмеричная и шестнадцатиричная системы счисления являются как бы компромисными между двоичной и десятичной системами счисления и применяются в вычислительной технике из–за удобства представления больших двоичных чисел.

Преобразовать десятичное число в двоичное можно путем деления на 2 сначала самого числа, а затем каждого промежуточного частного; при этом каждый неделимый остаток дает очередную цифру соответствующего разряда искомого двоичного числа. Первый полученный таким образом остаток даст цифру младшего разряда, а последний – старшего разряда двоичного числа. Например, десятичное число 53 преобразуем в двоичное:

 

53: 2 = 26 + 1

26: 2 = 13 + 0

13: 2 = 6 + 1

6: 2 = 3 + 0

3: 2 = 1 + 1

1: 2 = 0 + 1

 

 

1 1 0 1 0 1₂

 

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

Б16

3) дорис

 

Билет17

1) 8421(BCD) код и код Грея.

Здесь знак Å означает сумму по модулю два, которая равна единице, если входные слагаемые разные, или, – нулю, если они одинаковые, т.е.:

0 Å 0 = 0

0 Å 1 = 1

1 Å 0 = 1

1 Å 1 = 0

 

Число в коде Грея можно также получить из двоичного кода следующим образом:

 

двоичный код 1 1 0 1 0 1

Å Å Å Å Å

 

код Грея 1 0 1 1 1 1

 

Обратное преобразование кода Грея в двоичный код производят по похожей схеме:

 

код Грея 1 0 1 1 1 1

Å Å Å Å Å

 

двоичный код 1 1 0 1 0 1

 

Свойство кода Грея изменяться только в одном разряде при последовательном переходе от одного числа к другому ближнему определяет его преимущество перед другими кодами при использовании этого кода для построения кодирующих дисков и пластин. Очевидно, что такое свойство кода уменьшает число переключений считывающих устройств и снижает неоднозначность считывания кода. Код Грея нельзя отнести к позиционным кодам, поскольку в нем весовые значения единиц в различных позициях нельзя однозначно определить по формуле, приведенной в начале данного раздела.

 

Б17

2) Мультиплексор. Определение, условное графическое обозначение, схема и таблица истинности.

Мультиплексированием (MULTIPLEX) называют передачу данных от нескольких источников по одному каналу поочередно. В качестве примера перекличка студентов на лекции – передача данных от каждого студента по спискам групп через преподавателя в журнал. Обратный процесс – из журнала через декана некоторые студенты получат данные – это демультиплексирование.

В цифровой технике мультиплексор имеет m информационных входов данных D0,D1,D2,D3,…,D_m; n адресных входов А1,А2,А3,…,А_n; и один выход данных. m=2ⁿ

Двоичный код на входах адреса определяет номер того входа данных, с которого информация проходит на выход MS в этот момент. Обозначения MS отличается от MUX, которого требует ГОСТ, потому что в нем отражена еще одна функция – выборка, селекция данных из определен-

ного, указанного адресом источника, которая обозначается

SL-SELECT – выбирать. Обозначение MS встречается чаще всего, но иногда бывает MUX, и изредка SL

 

 

 

В состав мультиплексора обязательно входит дешифратор адреса в том или ином виде. В первом варианте мультиплексора дешифратор адреса выделен в отдельный узел.

Как известно линейный дешифратор состоит из групы инверторов по адресным входам и линейки – столбца – элементов И.

Столбец элементов И мультиплексора может выполнять функцию линейного дешифратора, если эти элементы И, но с большим числом входов подключить к выходам инверторов по адресным линиям в соответствии с таблицей истинности дешифратора.

Второй вариант схемы мультиплексора, полученный с учётом вышеизложенного, считается минимизированным в базисе И-НЕ. Так построен мультиплексор К155КП2.

 

 

 

Билет18

1) Классификация электронных цепей дискретного действия.

Электронные цепи дискретного действия можно разделить на цифровые и импульсные устройства.

Все цифровые устройства подразделяются на комбинационные и последовательные (с памятью).

Последовательные устройства могут быть разделены на триггеры Т, на счетчики СТ, на регистры RG памяти и сдвига. Комбинационные устройства в свою очередь бывают кодирующие и арифметические. Кодирующие устройства на дешифраторы ИД/DC, мультиплексоры КП/MS, шифраторы ИВ/CD и преобразователи произвольных кодов(PLA,PROM X/Y, PE).

В арифметических устройствах наиболее широко известны сумматоры ИМ/SM, компараторы кодов COMP, схемы контроля четности М2 и арифметико-логические устройства ALU. К импульсным устройствам можно отнести мультивибраторы G и одновибраторы (ждущие мультивибраторы)G, компараторы напряжения, триггеры Шмидта, генераторы, частота которых управляется напряжением VCO.

Кодирующее устройство преобразует многоразрядный входной код в выходной код, построенный по иному закону. Работа кодирующего устройства задается таблицей истинности и не может быть описана достаточно простым алгоритмом(как например сумматор).

2) Три вида ПЗУ: ПЗУ, ППЗУ,РПЗУ. Способы записи и стирания информации в них.

В ПЛМ используются неполные деншифраторы. Так в К556РТ1 из 16-входового дешифратора полного, который имеет 2¹⁶ =65536 ЛЭ И используется всего 48.Исторически первыми стали выпускаться микросхемы с полными дешифраторами на входе. Их называют постоянными запоминающими устройствами READ ONLI MEMORY(память только для чтения) – ROM. По принятой терминологии входной код ПЗУ называют адресом, а выходной – разрядами хранимого слова.

Емкость ПЗУ обычно описывают как призведение числа возможных слов, равного 2ⁿ, где n-число входов, на число разрядов выходного слова m, например для К556РТ4 емкость 1024(256х4).

Самые первые ПЗУ масочного типа программировались на заводе изготовителе в соответствии с маской закрывающей или открывающей те или иные связи на входах ЛЭ ИЛИ.И сейчас выпускают такие ИМС. Например К155РЕ21 – преобразователь 6-ти разрядного входного двоичного кода в 12-ти разрядный код управления матричным индикатором 5х7 типа АЛС340А в соответствии с буквами русского алфавита, РЕ22-латинского, РЕ23-в соответствии с цифрами десятичными от 0 до 9, алгебраическими и другими знаками. К568РЕ1-таблица синусов.

Выпускаются программируемые ПЗУ – PROGRAMMABLE ROM, в которых выжигаемые перемычки позволяют потребителю самому внести информацию в микросхему так, как описано выше ПЛМ.

Существуют репрограмируеммые ПЗУ – РППЗУ.

EPROM – ERASABL стираемое PROGRAMMABLE READ ONLI MEMORY. В них обеспечивается неоднократное программирование,т.к. нет выжигаемых бесповоротно перемычек. Время гарантированного сохранения информации бывает от нескольких месяцев до нескольких лет. Стирание чаще всего производится облучением кристалла микросхемы РППЗУ ультрофиолетовым светом через специальное стеклянное окошко сверху корпуса микросхемы. В остальное время окошко должно быть залеплено хотя бы изолентой, чтобы дневной или электрический свет не стер информацию

 

 

Билет19

1) Три основные функции булева базиса. Их названия, все обозначения, алгебраические записи,