(19)
(11) EP 0 442 220 A3

(12) EUROPEAN PATENT APPLICATION

(88) Date of publication A3:
09.12.1992 Bulletin 1992/50

(43) Date of publication A2:
21.08.1991 Bulletin 1991/34

(21) Application number: 90314121.6

(22) Date of filing: 21.12.1990
(51) International Patent Classification (IPC)5G06F 1/02
// G06F/, G06F101/18, G06F7/60
(84) Designated Contracting States:
DE FR GB IT

(30) Priority: 14.02.1990 GB 9003322

(71) Applicant: SGS-Thomson Microelectronics Limited
Marlow, Buckinghamshire SL7 1YL (GB)

(72) Inventor:
  • Forsyth, Richard Matthew
    Pilning, Bristol BS12 3JB (GB)

(74) Representative: Driver, Virginia Rozanne et al
Page White & Farrer 54 Doughty Street
London WC1N 2LS
London WC1N 2LS (GB)


(56) References cited: : 
   
       


    (54) Decoder


    (57) A decoder has a plurality of outputs (Ro-RN) each associated with a particular output value and is arranged to add together two binary numbers (A, B) and to select one of said outputs in dependence on the result of said sum. The decoder comprises a plurality of logic circuits each arranged to receive respective bits of both first and second binary numbers to be added together said logic circuits being arranged to provide, for each output value, a respective result in dependence on the logic states of said bits and on the logic states of respective bits of binary numbers representing the particular output value of the decoder; and logic means for determining when a predetermined condition is satisfied by all the results of the logic circuits associated with an output value of the decoder, whereby that output value is selected.
    In the preferred embodiment, for adding together two n bit numbers, there are n+l logic circuits (L), each arranged to receive the ith and i-lth bits (Ai, Ai-l, Bi, Bi-l) of first and second n bit numbers, and each arranged to provide an output in dependence on the logic states of said bits and on the logic states of the ith and i-lth bits (Qi, Qi-l) of respective binary numbers which are the ones complement of binary numbers Ro...RN representing each respective output value of the decoder in accordance with the following expression:






    The predetermined condition is then satisfied when the above expression has a logic value of ONE.
    A plurality of AND gates are associated respectively with the outputs of the decoder and are each arranged to receive the outputs of the n+l logic circuits for each output value of the decoder.
    The decoder performs addition and decoding in one step.







    Search report