2.Шифратор (кодер) — (англ. Encoder) логическое устройство, выполняющее логическую функцию (операцию) - преобразование позиционного n-разрядного кода в m-разрядный двоичный, троичный или k-ичный код.

Двоичный шифратор выполняет логическую функцию преобразования унарно n-ичного однозначного кода в двоичный. При подаче сигнала на один из n входов (обязательно на один, не более) на выходе появляется двоичный код номера активного входа.

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

где — число входов, — число выходных двоичных разрядов.

Троичный шифратор выполняет логическую функцию преобразования унарно n-ичного однозначного (одноединичного или однонулевого) кода в троичный. При подаче сигнала ("1" в одноединичном коде или "0" в однонулевом коде) на один из n входов на выходе появляется троичный код номера активного входа.

Число входов и выходов в полном троичном шифраторе связано соотношением:

, где - число входов, - число выходных троичных разрядов.

Число входов и выходов в полном k-ичном шифраторе связано соотношением:

, где - число входов, - число выходных k-ичных разрядов, - основание системы счисления.

Приоритетный шифратор отличается от шифратора наличием дополнительной логической схемы выделения активного уровня старшего входа для обеспечения условия работоспособности шифратора (только один уровень на входе активный). Уровни сигналов на остальных входах схемой игнорируются

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___4

1.Особенности электронных вычислительных машин

Особенности электронных вычислительных машин раскрывают широкие возможности увеличения вариантности проектирования и поисков оптимальных решений. В одних случаях поиск оптимального варианта, удовлетворяющего предусмотренным программой критериям сравнения, осуществляется самой машиной. В других случаях проектировщик, оценивая получаемое решение, меняет исходные данные, добиваясь улучшения решений с учетом соображений, дополнительных к заложенным в программе критериям оптимальности. Однако высоко оценивая роль электронных вычислительных машин при проектировании дорог, не следует забывать, что они лишь выполняют составленную для них программу — алгоритм, указывающий точно установленный порядок действий. Электронная вычислительная машина может уменьшить количество специалистов, работающих над проектом и ускорить его выполнение, но не может их заменить в поисках путей улучшения качества проекта. Машина не может мыслить за инженера. В ее возможности лишь несколько повысить качество проектов слабых проектных организаций. Расширение круга задач, решаемых при помощи вычислительных машин, и повышение, точности расчетов зависят в первую очередь от развития теории проектирования дорог, от повышения технического уровня специалистов-дорожников и учета ими службы построенных, по их проектам дорог. В настоящее время проектные организации широко используют в своей практике расчеты на электронных вычислительных машинах. Из больщего числа разработанных программ наибольшее распространение имеют: программы взаимоувязки элементов плана трассы (прямых, круговых и переходных кривых), намеченной проектировщиком через контрольные точки; нанесение проектной линии, удовлетворяющей заданным критериям оценки вариантов при фиксированном положении трассы; подсчет рабочих отметок поперечных профилей на косогорных участках; подсчеты координат для разбивки переходных кривых и виражей; определение объемов работ; расчеты толщины конструктивных слоев дорожных одежд с выбором наиболее экономичного варианта; расчеты осадок и проверка устойчивости земляною полотна на слабых основаниях; расчеты отверстий искусственных сооружений. При высоких требованиях к плавности трассы дорог и их гармоничному сочетанию с окружающим ландшафтом получило распространение построение перспективных изображений участков дороги при помощи связанных С ЭВМ графопостроителей. В настоящее время ведется интенсивная работа по созданию единой системы автоматизированного проектирования автомобильных дорог — комплекса взаимоувязанных программ, охватывающих все виды проектных работ от проложения трассы по топографической основе или математической модели местности до составления смет и проектов организации работ.

2.Дешифратор (декодер) — комбинационное устройство, преобразующее n-разрядный двоичный, троичный или k-ичный код в -ичный одноединичный код, где - основание системы счисления. Логический сигнал появляется на том выходе, порядковый номер которого соответствует двоичному, троичному или k-ичному коду. Дешифраторы являются устройствами, выполняющими двоичные, троичные или k-ичные логические функции (операции).

Двоичный дешифратор работает по следующему принципу: пусть дешифратор имеет N входов, на них подано двоичное слово x_{N − 1}x_{N − 2}...x₀, тогда на выходе будем иметь такой код, разрядности меньшей или равной 2^N, что разряд, номер которого равен входному слову, принимает значение единицы, все остальные разряды равны нулю. Очевидно, что максимально возможная разрядность выходного слова равна 2^N. Такой дешифратор называется полным. Если часть входных наборов не используется, то число выходов меньше 2^N, и дешифратор является неполным.

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

Существуют дешифраторы с инверсными выходами, у такого дешифратора выбранный разряд показан нулём.

Функционирование дешифратора описывается системой конъюнкций:

…………………………………………………………

Обратное преобразование осуществляет шифратор.

Дешифраторы. Это комбинационные схемы с несколькими входами и выходами, преобразующие код, подаваемый на входы в сигнал на одном из выходов. На выходе дешифратора появляется логическая единица, на остальных — логические нули, когда на входных шинах устанавливается двоичный код определённого числа или символа, то есть дешифратор расшифровывает число в двоичном, троичном или k-ичном коде, представляя его логической единицей на определённом выходе. Число входов дешифратора равно количеству разрядов поступающих двоичных, троичных или k-ичных чисел. Число выходов равно полному количеству различных двоичных, троичных или k-ичных чисел этой разрядности.

Для n-разрядов на входе, на выходе 2ⁿ, 3ⁿ или kⁿ. Чтобы вычислить, является ли поступившее на вход двоичное, троичное или k-ичное число известным ожидаемым, инвертируются пути в определённых разрядах этого числа. Затем выполняется конъюнкция всех разрядов преобразованного таким образом числа. Если результатом конъюнкции является логическая единица, значит на вход поступило известное ожидаемое число.

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

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___5_