Понятие шифратора и дешифратора.
Дешифраторы
Дешифратор (decoder) – это комбинационное устройство, позволяющее распознавать числа, представленные позиционным п-разрядным кодом. Если на входе дешифратора "-разрядный двоичный код, то на его выходе код "1 из Ν". В кодовой
комбинации этого кода только одна позиция занята единицей, а все остальные – нулевые. Например, код "1 из Ν", содержащий 4 кодовые комбинации, будет представлен следующим образом:
Такой код называют унитарным, поэтому дешифратор является преобразователем позиционного двоичного кода в унитарный. Так как возможное количество чисел, закодированных n-разрядным двоичным кодом, равно количеству наборов из и аргументов (N = 2”), то дешифратор, имеющий n входов, должен иметь 2n выходов. Такой дешифратор называют полным. Если часть входных наборов не используется, то дешифратор называют неполным, и у него число выходов меньше 2n. Таким образом, в зависимости от входного двоичного кода на выходе дешифратора возбуждается только одна из выходных цепей, по номеру которой можно распознать входное число.
Дешифраторы применяют для расшифровки адресов ячеек запоминающих устройств, высвечивания букв и цифр на мониторах, индикаторах и других устройствах. Чаще всего они являются встроенными в БИС, как, например, в полупроводниковых запоминающих устройствах, однако они выпускаются и в виде ИС среднего уровня интеграции.
|
|
|
Шифраторы
Шифратор (coder) – это комбинационное устройство, выполняющее функции, обратные дешифратору. При подаче сигнала на один из его входов (унитарный код) на выходе должен образоваться соответствующий двоичный код.
Если число входов шифратора равно 2n, то число выходов, очевидно, должно быть равным п, т.е. числу разрядов двоичного кода, которым можно закодировать 2” ситуаций.
9
Понятие системы счисления. Отличие числа, цифры и символа.
Система счисления – набор символов для записи чисел.
Позиционные и непозиционные системы счисления.
Непозиционные системы счисления 11111 = 5 1111 = 4 2222 = 8
Позиционные системы счисления. Позиция цифры меняет её вес. 123 = 1 * 100 + 2 * 10 + 3 * 1 = 123.
Обзор римской системы счисления, арабской системы счисления.
Арабской системой счисления называют десять символов: 0 1 2 3 4 5 6 7 8 9, с помощью которых записывается в десятичной системе счисления любое число.
Ноль – особенность арабской системы цифр. В арабской системе ноль является важным элементом, поскольку при позиционной системе счисления недопустимым является пропуск разряда.
Римская система счисления является примером непозиционной системы счисления.
Цифрами в римской системе служат: I(1), V(5), X(10), L(50), C(100), D(500), M(1000).
|
|
|
Размер числа в римской системе счисления определяют, как сумму либо разность цифр в числе. Когда меньшая цифра стоит слева от большей – она вычитается, когда справа – прибавляется.
10
Двоичная система счисления. Перевод из двоичной системы счисления в десятичную и обратно.
Двоичная система счисления – система которая использует два символа. (часто 0 и 1)
Из 2 в 10. 10101010 = 2^1 + 2^3 + 2^5 + 2^7
Из 10 в 2.
120/2 = 60 0
60/2 = 30 0
30/2 =15 0
15/2 = 7 1
7/2 = 3 1
3/2 = 1 1
1 / 2 = 0 1
1111000
Арифметические операции в двоичной системе счисления.
Сложение, вычитание, умножение.
Столбиком.
Достоинства и недостатки двоичной системы счисления.
Достоинства – при помощи него легко реализовать ЭВМ.
Недостатки – большой объём записи, людям трудно её воспринимать.
11
Восьмеричная система счисления. Связь с другими системами счисления.
0 1 2 3 4 5 6 7
Из 8 в 10.
123 в 8 = (1 * 8^2) + (2 * 8^1) + 3 = 64 + 16 + 3 = 83 в 10
Из 10 в 8.
Деление как из 10 в 8.
Из 2 в 8 и обратно.
По таблице.
0\ 000
1\ 001
2\ 010
3\ 011
4\ 100
5\ 101
6\ 110
7\ 111
Из 8 в 16 и обратно.
Промежуточный перевод в 2.
Шестнадцатеричная система счисления. Связь с другими системами счисления.
0 1 2 3 4 5 6 7 8 9 A B C D E F
Из 16 в 10.
123 в 16 = (1 * 16^2) + (2 * 16^1) + 3
|
|
|
Из 16 в 2.
По таблице.
0\ 0000
1\ 0001
2\ 0010
3\ 0011
4\ 0100
5\ 0101
6\ 0110
7\ 0111
8\ 1000
9\ 10001
A\ 1010
B\ 1011
C\ 1100
D\ 1101
E\ 1110
F\ 1111
Из 16 в 8 и обратно.
Промежуточный перевод в 2.
Арифметические операции в восьмеричной и шестнадцатеричной системах счисления.
Сложение, вычитание, деление, умножение.
Столбиком.
12
Понятие цифрового автомата. Понятие конечного автомата. Понятие комбинационной схемы.
В вычислительной технике в основном используется схемы двух классов: комбинационные схемы и цифровые автоматы.
КС – Отличительной особенностью комбинационных схем является наличие жесткой функциональной зависимости между выходным сигналом и входным: y ( t ) = f ( x ( t )). Причем при отсутствии входных сигналов выходные сигналы также отсутствуют, поскольку такие схемы не имеют памяти.
ЦА - выходные сигналы в данный момент времени зависят не только от значения входных сигналов в тот же момент времени, но и от значений поступавших ранее.
Автомат - дискретный преобразователь информации способный принимать различные состояния, переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы. Если множество состояний автомата, а также множества входных и выходных сигналов конечны, то автомат называется конечным автоматом.
Дата добавления: 2019-02-26; просмотров: 796; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!