Условное графическое обозначение

Стандарт	Logisim (шифратор приоритетов)

Традиционное использование

· Получение кодов нажатых клавиш;

· В составе преобразователей кодов.

 

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

Полный одноразрядный двоичный сумматор

В отличие от полусумматора полный одноразрядный двоичный сумматор должен воспринимать 3 входных сигнала: 2 одноразрядных сигнала и сигнал переноса от предыдущего разряда. В качестве результата возвращает сумму и перенос в следующий разряд.

Многоразрядный сумматор параллельного действия с последовательным переносом

Аргументы подаются одновременно по всем разрядам. Для сложения двух многоразрядных двоичных чисел на каждый разряд необходим один полный одноразрядный сумматор.

51. Компаратор - логическое устройство с двумя словарными входами, на которые подаются два разных двоичных слова равной в битах длины и обычно с тремя двоичными выходами, на которые выдаётся признак сравнения входных слов, — первое слово больше второго, меньше или слова равны. При этом выходы «больше», «меньше» имеют смысл, если входные слова кодируют числа в том или ином машинном представлении.

Часто цифровые компараторы не имеют выходов «больше», «меньше», а только выход «равно».

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

 

 

Логическая функция однобитового цифрового компаратора описывается таблицей истинности

Входы	Выходы
{\displaystyle A}	{\displaystyle B}	{\displaystyle A<B}	{\displaystyle A=B}	{\displaystyle A>B}

Определим функции, вырабатываемые компараторами, следующим образом:

они принимают единичное значение (истинны), если соблюдается условие, указанное в индексе обозначения функции. Например, функция , если А = В и принимает нулевое значение при А В.

Приняв в качестве основных отношения "равно" и "больше", для остальных можно записать:

Эти отношения используются как логические условия в микропрограммах, в устройствах контроля и диагностики ЭВМ и т. д.

54. Синхронный RS-триггер на элементах «И-НЕ» со статическим управлением

C	S	R	Q(t)	Q(t+1)
	x	x
				не определено
				не определено

 

Синхронный RS-триггер снабжён синхронизирующим входом С, который разрешает приём сигналов с информационных входов R и S. Если на синхронизирующий вход Споступает сигнал лог.0, то любые логические сигналы, подаваемые на информационные входы R и S, не влияют на состояние триггера. При подаче на синхронизирующий вход Ссигнала лог.1, синхронный RS-триггер работает в режиме асинхронного RS-триггера.

 

57.

Триггер-задержка – хранит предыдущее состояние до прихода очередного синхроимпульса.

 

D	Q(t)	Q(t+1)

 

 

D-триггер — запоминает состояние входа и выдаёт его на выход. D-триггеры имеют, как минимум, два входа: информационный D и синхронизации С. Вход синхронизации С может быть статическим (потенциальным) и динамическим. У триггеров со статическим входом С информация записывается в течение времени, при котором уровень сигнала C=1. В триггерах с динамическим входом С информация записывается только в течение перепада напряжения на входе С. В таком триггере информация на выходе может быть задержана на один такт по отношению к входной информации. Так как информация на выходе остаётся неизменной до прихода очередного импульса синхронизации, D-триггер называют также триггером с запоминанием информации или триггером-защёлкой. Рассуждая чисто теоретически, парафазный (двухфазный) D-триггер можно образовать из любых RS- или JK-триггеров, если на их входы одновременно подавать взаимно инверсныесигналы.

60.

Регистром называется цифровой автомат, реализованный на триггерах, основным назначением которого является прием двоичной информации, временное хранение двоичной информации и выдача информации потребителю.

Этот минимум операций выполняет простейший регистр, который называется регистром хранения. Запись и выдача информации осуществляется на все разряды одновременно (т.е. в параллельном коде).

Усовершенствованный регистр (сдвиговый) может также выполнять операцию сдвига информации вправо и влево (умножение или деление на 2).

Благодаря операции сдвига становятся возможными различные способы приема и выдачи информации:

· Параллельный прием

· Параллельная выдача

· Последовательный прием

· Последовательная выдача

Таким образом, сдвиговый регистр может:

· Преобразовывать последовательный код в параллельный и наоборот

· Быстро выполнять операции умножения и деления на 2

Регистры классифицируют по:

· Количеству разрядов

· Триггерам, на которых они реализованы

· Способу приема и выдачи данных

o Параллельные (простейшие триггеры хранения)

o Последовательные (последовательный прием, последовательная выдача)

Параллельно-последовательные (универсальный сдвиговый регистр).

 

Сдвиговый регистр

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

· Направлением – влево или вправо

· Типом

o Логический (в освободившийся крайний триггер заносится 0)

o Арифметический (содержимое регистра понимается как число в дополнительном коде. При сдвиге влево справа появляется 0, при сдвиге вправо слева дублируется предыдущее значение)

o Циклический (вытесняемое из регистра значение заносится в освободившийся триггер на другом конце)

 

 

63.

66.

трехразрядный суммирующий двоичный счетчик на Т-триггерах с последовательным переносом

 

 

№ состояния

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

69.

72.

Минимум

int M;

sort(n, a);

out_arr(n, a);

cout<<endl;

bool flag;

do{

flag = true;

cout<<"Введите номер M-ый минимум"<<endl;

try {

string s;

cin>> s;

M = stoi(s);

if (n>=M && M>0)

cout<<"M-ыйминимум "<< a[M - 1] <<endl;

else

throw 1;

}

catch (...)

{

cout<<"Такогоминимуманет"<<endl;

cout<<"Введитезаново"<<endl;

flag = false;

}

} while (!flag);

system("PAUSE");

break;

}

Максимум

int N;

sort(n, a);

out_arr(n, a);

cout<<endl;

bool flag;

do{

flag = true;

cout<<"ВведитеномерN-максимума"<<endl;

try {

string s;

cin>> s;

N = stoi(s);

if (n >= N && N > 0)

cout<<"N-ыймаксимум "<< a[n - N] <<endl;

else

throw 1;

}

catch(...)

{

cout<<"Такогомаксимуманет"<<endl;

cout<<"Введитезаново"<<endl;

flag = false;

}

} while (!flag);

system("PAUSE");

break;

}

75.

voidqsort(int *x, inta, intb)

{

int op;

int left = a, right = b;

op = x[(left + right) / 2];

do

{

while (x[left] < op)

left++;

while (x[right] > op)

right--;

if (left <= right)

{

inttmp = x[left];

x[left] = x[right];

x[right] = tmp;

left++;

right--;

}

} while (left<right);

if (a<right)

qsort(x, a, right);

if (left<b)

qsort(x, left, b);

}