1. Краткая характеристика объекта изучения. В цифровой вычислительной технике (ЦВТ) вся информация, необходимая для вычислительного процесса, представляется в виде набора дискретных сигналов. Каждый из сигналов может принимать одно из двух возможных значений, обозначаемых «1» и «0». Символ «1» обозначает наличие сигнала, «0» – его отсутствие.
В схемах цифровых вычислительных устройств переменные и соответствующие им сигналы изменяются и воспринимаются не непрерывно, а лишь в дискретные моменты времени, обозначаемые целыми положительными числами.
ti = 0,1,…,i,…,n При потенциальном способе представления информации при положительной логике двум значениям переменной “1” и “0” соответствует высокий и низкий уровни напряжения. Потенциальный сигнал сохраняет постоянный уровень (нулевой или единичный) в течение периода представления информации (такта).
Понятие о комбинационной схеме и цифровом автомате.
Преобразование информации в ЦВТ производится электронными устройствами двух классов: комбинационными устройствами (схемами) и последовательностными устройствами (цифровыми автоматами или автоматами с памятью).
В комбинационных схемах (КС), называемых также автоматами без памяти, совокупность выходных сигналов (выходное слово Y) в дискретный момент времени ti однозначно определяется входными сигналами (входным словом X), поступившим на входы в тот же дискретный момент времени.
Реализуемый в этих схемах способ обработки информации называется комбинационным, т.к. результат обработки информации зависит от комбинации входных сигналов и вырабатывается сразу после подачи на входы входной информации.
Закон функционирования КСопределен, если задано соответствие между входными словами и её выходными словами в табличной или аналитической форме.
Yi=fi(x1,x2,…,xn) В алгебре логики (булевой алгебре) обычно все Xi и Yiмогут принимать только два значения: 0 и 1. В этом случае функции f1…fmназываются функциями алгебры логики (булевыми или двоичными функциями).
Другой, более сложный, класс преобразователей цифровой информации составляют цифровые автоматы. Цифровой автомат, в отличие от логической схемы, имеет некоторое конечное число различных внутренних состояний.