< previous page page_151 next page >

Page 151
For example, if J2 occurs at times t = 1 and t = 3 the sequence of all signals broadcast (the overall state sequence) is:
t
1234
Input signalJ2J2
Internal signalsJ1J0J1
S0S1S1S0
J10J11J11

The use of broadcast units to realize the given transition table is perfectly general and allows the realization of arbitrary transition functions (including counts modulo 2n).
6. Treating the persistent strings as data implies that it should be possible to process them in standard computational ways. As a typical operation consider the addition of two persistent binary integers. The object, then, is to set up broadcast units which will carry out this addition. Let A1and A2 be the suffixes which identify the two strings. The addition can be carried out serially, digit by digit, from right to left. Much as in example (4) the "rightmost" digits are successively extracted by the broadcast units
C0167-01.gif
These digits, together with the "carry" from the operation on the previous pair of digits, identified by prefix I3, are submitted as in example (5) to broadcast units realizing the transition table:
I1
Addend 1
I2
Addend 2
I3
Carry
I4
Sum
I5
New Carry
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1

Successive digits of the sum are assembled by the broadcast unit C0167-02.gif where, at the end of the process, the prefix A designates the sum. A few additional

 
< previous page page_151 next page >

If you like this book, buy it!