US 3,943,350 A · Radix converter utilizing automata

Abstract

A radix converter comprises a plurality of automata each of combined Moore and Mealy design. The automata are connected in cascade with the digits of the input number applied serially to one of the automata. The Moore output of each automaton stage is utilized to provide the final state of the stage and is representative of a respective coefficient of the number in the transformed radix. The Mealy output of each stage is an untransformed residue transferred to the next identically designed automaton circuit. For numbers of integral value each automaton operates in accordance with the equation: ##EQU1## For numbers of fractional value each automaton is instrumented in accordance with the equation: ##EQU2## Where in the above equations: S = Present state of the stage S* = Next state of the stage r.sub.a = Current radix r.sub.b = Desired radix Z = Mealy output to the next stage I.sub.0 (r.sub.a).sup.0 = Weighted input or residue digit in integral number conversion I.sub.-.sub.1 (r.sub.a).sup.-.sup.1 = Weighted input or residue digit in fractional number conversion S.sub.f = Final state of the stage

Claims6

Dependent claims

Apparatus for converting number representations from one radix to another comprising a plurality of automaton circuits each having an input, a Mealy output and a Moore output, each said automaton circuit being instrumented to operate in accordance with the equation:

##EQU11## where S = Present state of said automaton circuit
S* = Next state of said automaton circuit
r.sub.a = Current radix of said number representation
r.sub.b = Desired radix of said number representation
Z = Said Mealy output of said automaton circuit
I.sub.O (r.sub.a).sup.O = Weighted input digit of said number representation
S.sub.f = Final state of said automaton circuit,
said final state of said automaton circuit providing said Moore output representation of a digit of said number representation in said desired radix,
said automaton circuits being coupled in cascade with said input digits of said number representation being applied in serial fashion to the input of one of said automaton circuits and with the input of each of the remaining of said automaton circuits being coupled to the Mealy output of the preceding one of said automaton circuits,
each said automaton circuit comprising a device having r.sub.b stable states.

7 more elements

Apparatus for converting number representations from one radix to another comprising a plurality of automaton circuits eacch having an input, a Mealy ouput and a Moore output, said automaton circuit being instrumented to operate in accordance with the equation:

##EQU12## where:
S = Present state of said automaton circuit
S* = Next state of said automaton circuit
r.sub.a = Current radix of said number representation
r.sub.b = Desired radix of said number representation
Z = Said Mealy output of said automaton circuit
I.sub.-.sub.1 (r.sub.a).sup.-.sup.1 = Weighted input digit of said number representation
S.sub.f = Final state of said automaton circuit,
said final state of said automaton circuit providing said Moore output representative of a digit of said number representation in said desired radix,
said automaton circuits being coupled in cascade with said input digits of said number representations being applied in serial fashion to the input of one of said automaton circuits and with the input of each of the remaining of said automaton circuits being coupled to the Mealy output of the preceding one of said automaton circuits,
each said automaton circuit comprising a device having r.sub.b stable states.

8 more elements

Dependencies are inferred from the claim text.

Radix converter utilizing automata

Life of this patent

Radix converter utilizing automata

Life of this patent

Abstract

Claims6