Maximum negative number detector

Claim 2

For use in a data processing apparatus wherein respective sequences of digital data signals representative of numerical values are to be subjected to prescribed arithmetic signal processing operations, an arrangement for analyzing said sequences of digital data signals to detect whether a sequence corresponds to a maximum negative number, wherein said maximum negative number is defined as a number having one or more of a first prescribed digital data signal, followed by one or more of a second prescribed digital data signal, comprising: first means for examining the contents of a sequence of digital data signals to locate the first occurrence therein of a first prescribed digital data signal relative to one end of said sequence; second means for examining the contents of said sequence of digital data signals to locate the first occurrence therein of a second prescribed digital data signal relative to the opposite end of said sequence; and third means, coupled to said first and second means, for producing an output signal identifying said sequence as corresponding to a maximum negative number in response to the location in said sequence of said first occurrence of said first prescribed digital data signal having a prescribed relationship with respect to the location in said sequence of said first occurrence of said second prescribed digital data signal.

Claim 3

An arrangement according to claim 1, wherein a sequence of digital data signals corresponds to a prescribed sequence of binary signals, a first binary state of which is represented by said first prescribed digital data signal, and a second binary state of which is represented by said second prescribed digital data signal.

Claim 4

An arrangement according to claim 2, wherein said third means comprises means for producing said output signal in response to said second means locating said first occurrence of said second prescribed digital data signal at a binary position in said sequence more significant than the binary position of said first occurrence of said first prescribed digital data signal in said sequence.

Claim 5

An arrangement according to claim 3, wherein said sequence of binary signals is comprised of a sequence of groups of binary signals and wherein said first means comprises means for locating which of said groups contains said first occurrence of said first prescribed binary signal and producing a first group identification signal representative thereof and means for locating the position of said first occurrence of said first prescribed binary signal within said which group and producing a first position identification signal representative thereof.

Claim 6

An arrangement according to claim 4, wherein said second means comprises means for locating which of said groups contains said first occurrence of said second prescribed binary signal and producing a second group identification signal representative thereof and means for locating the position of the first occurrence of said second prescribed binary signal, within that group of binary signals represented by said first group identification signal, relative to said opposite end of said sequence and producing a second position identification signal representative thereof.

Claim 7

An arrangement according to claim 5, wherein said third means comprises means for comparing said first group identification signal and said first position identification signal with said second group identification signal and said second position identification signal and producing said output signal in response to the binary position in said sequence as represented by said second group and second position identification signals being more significant than the binary position in said sequence as represented by said first group and first position identification signals.

Claim 8

An arrangement according to claim 6, wherein each of said groups corresponds to a byte of binary signals and said first and second position signals respectively identify the position of said first occurrence with said first byte.

Claim 9

An arrangement according to claim 2, wherein said sequence of binary signals is comprises of a sequence of groups of binary signals and wherein said first means comprises means for producing a first plurality of signals respectively associated with each group and each of which is representative of whether of not all the binary signals of its associated group correspond to said second binary state.

Claim 10

An arrangement according to claim 8, wherein said second means comprises means for producing a second plurality of signals respectively associated with each group and each of which is representative of whether or not all the binary signals of its associated group correspond to said first binary state.

Claim 11

An arrangement according to claim 8, wherein said first means comprises means for encoding said first plurality of signals as a first group identification signal representative of which of said groups contains said first occurrence of said first prescribed binary signal.

Claim 12

An arrangement according to claim 9, wherein said second means comprises means for encoding said second plurality of signals as a second group identification signal representative of which of said groups contains said first occurrence of said second prescribed binary signal.

Claim 13

An arrangement according to claim 10, wherein said first means further comprises means, responsive to said first group identification signal, for locating the position of said first occurrence of said first prescribed binary signal within the group identified by said first group identification signal and producing a first position identification signal representative thereof.

Claim 14

An arrangement according to claim 9, wherein said first means comprises means for encoding said first plurality of signals as a first group identification signal representative of which of said groups contains said first occurrence of said first prescribed binary signal.

Claim 15

An arrangement according to claim 13, wherein said second means comprises means for encoding said second plurality of signals as a second group identification signal representative of which of said groups contains said first occurrence of said second prescribed binary signal.

Claim 16

An arrangement according to claim 14, wherein said first means further comprises means, responsive to said first group identification signal, for locating the position of said first occurrence of said first prescribed binary signal within the group identified by said first group identification signal and producing a first position identification signal representative thereof.

Claim 17

An arrangement according to claim 15, wherein said second means further comprises means, responsive to said first group identification signal for locating the position of said first occurrence of said second prescribed binary signal within the group identified by said first group identification signal and producing therefrom a second position identification signal representative thereof.

Claim 18

An arrangement according to claim 16, wherein said third means comprises means for comparing said first group identification signal and said first position identification signal with said second group identification signal and said second position identification signal and producing said output signal in response to the binary position in said sequence as represented by said second group and second position identification signals being more significant than the binary position in said sequence as represented by said first group and first position identification signals.

Claim 19

An arrangement according to claim 7, wherein each of said groups corresponds to a byte of binary signals and said first and second position signals respectively identify the position of said first occurrence with said first byte.

Claim 20

For use in a data processing apparatus wherein respective sequences of digital data signals representative of numerical values are to be subjected to prescribed arithmetic signal processing operations, a method of analyzing said sequences of digital data signals to detect whether a sequence corresponds to a maximum negative number, wherein said maximum negative number is defined as a number having one or more of a first prescribed digital data signal, followed by one or more of a second prescribed digital data signal, comprising the steps of: (a) examining the contents of a sequence of digital data signals and producing a first signal representative of the location of the first occurrence therein of a first prescribed digital data signal relative to one end of said sequence; (b) examining the contents of said sequence of digital data signals and producing a second signal representative of the location of the first occurrence therein of a second prescribed digital data signal relative to the opposite end of said sequence; and (c) producing an output signal identifying said sequence as corresponding to a maximum negative number in response to said first signal, representative of the location in said sequence of said first occurrence of said first prescribed digital data signal, having a prescribed relationship with respect to said signal, second representative of to the location in said sequence of said first occurrence of said second prescribed digital data signal.

Claim 21

For use in a data processing apparatus wherein respective sequences of digital data signals representative of numerical values are to be subjected to prescribed arithmetic signal processing operations, a method of analyzing said sequences of digital data signals to detect whether a sequence corresponds to a maximum negative number, wherein said maximum negative number is defined as a number having one or more of a first prescribed digital data signal, followed by one or more of a second prescribed digital data signal, comprising the steps of: (a) examining the contents of a sequence of digital data signals and producing a first signal representative of the location of the first occurrence therein of a first prescribed digital data signal relative to one end of said sequence; (b) examining the contents of said sequence of digital data signals and producing a second signal representative of the location of the first occurrence therein of a second prescribed digital data signal relative to the opposite end of said sequence; and (c) producing an output signal identifying said sequence as corresponding to a maximum negative number in response to said first signal, representative of the location in said sequence of said first occurrence of said first prescribed digital data signal, having a prescribed relationship with respect to said signal, second representative of to the location in said sequence of said first occurrence of said second prescribed digital data signal.

Claim 22

A method according to claim 19, wherein a sequence of digital data signals corresponds to a prescribed sequence of binary signals, a first binary state of which is represented by said first prescribed digital data signal, and a second binary state of which is represented by said second prescribed digital data signal.

Claim 23

A method according to claim 20, wherein step (c) comprises producing said output signal in response to said first signal locating said first occurrence of said second prescribed digital data signal at a binary position in said sequence more significant than the binary position of said first occurrence of said first prescribed digital data signal in said sequence.

Claim 24

A method according to claim 21, wherein said sequence of binary signals is comprised of a sequence of groups of binary signals and wherein step (a) comprises locating which of said groups contains said first occurrence of said first prescribed binary signal and producing a first group identification signal representative thereof and locating the position of said first occurrence of said first prescribed binary signal within said which group and producing a first position identification signal representative thereof.

Claim 25

A method according to claim 22, wherein said step (b) comprises locating which of said groups contains said first occurrence of said second prescribed binary signal and producing a second group identification signal representative thereof and locating the position of the first occurrence of said second prescribed binary signal, within that group of binary signals represented by said first group identification signal, relative to said opposite end of said sequence and producing a second position identification signal representative thereof.

Claim 26

A method according to claim 23, wherein step (c) comprises comparing said first group identification signal and said first position identification signal with said second group identification signal and said second position identification signal and producing said output signal in response to the binary position in said sequence as represented by said second group and second position identification signals being more significant than the binary position in said sequence as represented by said first group and first position identification signals.

Claim 27

A method according to claim 24, wherein each of said groups corresponds to a byte of binary signals and said first and second position signals respectively identify the position of said first occurrence with said first byte.

Claim 28

A method according to claim 20, wherein said sequence of binary signals is comprised of a sequence of groups of binary signals and wherein step (a) comprises producing a first plurality of signals respectively associated with each group and each of which is representative of whether or not all the binary signals of its associated group correspond to said second binary state.

Claim 29

A method according to claim 26, wherein step (b) comprises producing a second plurality of signals respectively associated with each group and each of which is representative of whether or not all the binary signals of its associated group correspond to said first binary state.

Claim 30

A method according to claim 26, wherein step (a) comprises encoding said first plurality of signals as a first group identification signal representative of which of said groups contain said first occurrence of said first prescribed binary signal.

Claim 31

A method according to claim 27, wherein step (b) comprises encoding said second plurality of signals as a second group identification signal representative of which of said groups contains said first occurrence of said second prescribed binary signal.

Claim 32

A method according to claim 28, wherein step (a) further comprises, in response to said first group identification signal, locating the position of said first occurrence of said first prescribed binary signal within the group identified by said first group identification signal and producing a first position identification signal representative thereof.

Claim 33

A method according to claim 27, wherein step (a) comprises encoding said first plurality of signals as a first group identification signal representative of which of said groups contains said first occurrence of said first prescribed binary signal.

Claim 34

A method according to claim 31, wherein step (b) comprises encoding said second plurality of signals as a second group identification signal representative of which of said groups contains said first occurrence of said second prescribed binary signal.

Claim 35

A method according to claim 32, wherein step (a) further comprises, in response to said first group identification signal, locating the position of said first occurrence of said first prescribed binary signal within the group identified by said first group identification signal and producing a first position identification signal representative thereof.

Claim 36

A method according to claim 33, wherein step (b) further comprises, in response to said first group identification signal, locating the position of said first occurrence of said second prescribed binary signal within the group identified by said first group identification signal and producing therefrom a second position identification signal representative thereof.

Claim 37

A method according to claim 34, wherein step (c) comprises comparing said first group identification signal and said first position identification signal with said second group identification signal and said second position identification signal and producing said output signal in response to the binary position in said sequence as represented by said second group and second position identification signals being more significant than the binary position in said sequence as represented by said first group and first position identification signals.