Основы дискретной математики. Щипцов В.В - 45 стр.

UptoLike

45
Рис. 16
Рекуррентные соотношения для z(t) и y(t), характеризующие работу
сумматора, удобно записывать с помощью операции логического
суммирования по модулю 2 , таблица истинности которой имеет вид:
Таблица 11
x
1
x
2
x
1
x
2
0 0 0
0 1 1
1 0 1
1 1 0
Используя введенную таким образом операцию для z(t) и y(t)
лучаем соотношение:
z(t)= x
1
(t) x
2
(t)y(t-τ)
y(t)=( x
1
(t) x
2
(t))( x
1
(t) y(t-τ))( x
2
(t)y(t-τ)),
причем, y(0)=0.
В советствии с этими соотношениями, если, например, в момент t=τ
имеем x
1
(τ)=0 , x
τ)=1, то
y(τ)=(01)(00)(10)=0,
аесли, при t=2τ, x
1
(2τ)=1 , x
2
(45)=1, то
y(2τ)=(11)0)(10)=1.
Граф работы сумматора