DE3119549A1 - Electronic adder and subtractor in octal/dual code - Google Patents

Electronic adder and subtractor in octal/dual code

Info

Publication number
DE3119549A1
DE3119549A1 DE19813119549 DE3119549A DE3119549A1 DE 3119549 A1 DE3119549 A1 DE 3119549A1 DE 19813119549 DE19813119549 DE 19813119549 DE 3119549 A DE3119549 A DE 3119549A DE 3119549 A1 DE3119549 A1 DE 3119549A1
Authority
DE
Germany
Prior art keywords
negated
inputs
octal
circuits
adder
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
DE19813119549
Other languages
German (de)
Inventor
Paul 7032 Sindelfingen Merkle
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from DE19803031076 external-priority patent/DE3031076A1/en
Application filed by Individual filed Critical Individual
Priority to DE19813119549 priority Critical patent/DE3119549A1/en
Publication of DE3119549A1 publication Critical patent/DE3119549A1/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50Adding; Subtracting
    • G06F7/505Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/509Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination for multiple operands, e.g. digital integrators
    • G06F7/5095Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination for multiple operands, e.g. digital integrators word-serial, i.e. with an accumulator-register
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804Details
    • G06F2207/3808Details concerning the type of numbers or the way they are handled
    • G06F2207/3832Less usual number representations
    • G06F2207/384Octal

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Abstract

The subject matter of the invention is an electronic parallel adder/subtractor in octal/dual code which also exhibits feedback lines so that the preceding addition sum is immediately present again at the A inputs or B inputs. In the present case, the subtotal sum is present at the B inputs. Thus, a circuit according to Figure 1 which only exhibits three full adders/subtractors (VAS) is required for each octal position. <IMAGE>

Description

Elektronisches Addier- und Subtrahierwerk Electronic adding and subtracting mechanism

im Oktal-Dual-Code Gegenstand der Erfindung ist ein elektronisches Parallel-Addier-und-Subtrahierwerk im Oktal-Dual-Code, das auch Rückkoppelungsleitungen aufweist. Die Ausbildung dieses Rechenwerks als kombiniertes Addier-und-Subtrahierwerk wird hierbei auch durch die Verwendung von umschaltbaren Voll-Addierer-Subtrahierer ermöglicht, die hierbei in idealer Weise verwendet werden können, weil es hierbei keine Ubertrag-Korrektur gibt. Bei diesem Addier-und-Subtrahierwerk kommen also auch kombinierte Voll-Addierer-Subtrahierer nach P 30 35 275.9 und P 31 Ol 992.7 zur Verwendung, die in P 31 Ci 992.7 in Figur 4 dargestellt sind. in octal-dual code The subject of the invention is an electronic one Parallel adding-and-subtracting unit in octal-dual code, which also has feedback lines having. The design of this arithmetic unit as a combined adding-and-subtracting unit is also made possible by the use of switchable full adder-subtractors allows, which can be used here in an ideal way because it is here there is no carry-over correction. So with this adding-and-subtracting mechanism also combined full adder-subtractors according to P 30 35 275.9 and P 31 Ol 992.7 for use, which are shown in P 31 Ci 992.7 in FIG.

In Figur 1 ist eine Oktade dieses Oktal-Parallel-Addierwerks dargestellt und in Figur 2 der zugehörige Oktaden-Addierer-Subtrahierer, der aus 3 Voll-Addierer-Subtrahierer VAS besteht, von denen jeder aus 2 Halb-Addierer-Subtrahierer 1 besteht. In Figur 3 ist eine "Dekade" eines Sedezimal-Parallel-Addierwerks dargestellt und in Figur 4 der zugehörige Addierer-Subtrahierer, der aus 4 Voll-Addierer-Subtrahierer besteht. In Figur 5 ist das Detail 0 dargestellt und in Figur 6 eine Oktal-Dual-Codierschaltung. In Figur 7 ist das Impuls-Diagramm für die Steuerleitungen p und q dargestellt.In Figure 1, an octad of this octal-parallel adder is shown and in FIG. 2 the associated octad adder-subtracter, which consists of 3 full adder-subtractors VAS, each of which consists of 2 half-adder-subtracters 1. In figure A "decade" of a hexadecimal-parallel adder is shown in FIG. 3 and in FIG 4 the associated adder-subtractor, which consists of 4 full adder-subtractors. Detail 0 is shown in FIG. 5 and an octal-dual coding circuit is shown in FIG. FIG. 7 shows the pulse diagram for the control lines p and q.

Das elektronische Oktal-Parallel-Addier-und-Subtrahierwer# (Figur 1 und 2) besteht aus einer kleinen oder großen Anzahl Oktaden-Schaltungen nach Figur 1, weil pro Oktal-Ziffer-Stelle eine Oktadenschaltung entsprechend Figur 1 erforderlich ist. Jede Dekade besteht aus 3 Voll-Addierer-Subtrahierer VAS, die je aus zwei Halb-Addierer-Subtrahierer 1 bestehen und 2 Reihen Speicher-Flipp-Flopps E und F mit je 3 Speicher Flipp-Flopps 2. Teil 3 ist die Detodier-Schaltung, die aus 8 Und-Schaltungen mit je 3 Eingängen besteht. Die Eingabe der Ziffern (Oktãl-Ziffern) erfolgt über Oktal-Dual-Codierschaltungen nach Figur 6 oder sofern diese Zahlen bereits dual gespeichert sind, über Schieberegister. Das zusätzlich erforderliche Leitwerk ist nicht dargestellt und nicht beschrieben.The electronic octal-parallel add-and-subtract # (Fig 1 and 2) consists of a small or large number of octad circuits as shown in the figure 1, because an octad circuit as shown in Figure 1 is required for each octal digit is. Each decade consists of 3 full adder-subtractors VAS, each consisting of two half-adder-subtractors 1 and 2 rows of memory flip-flopps E and F with 3 memory flip-flops each 2. Part 3 is the detoding circuit, which consists of 8 AND circuits with 3 inputs each consists. Entering the Digits (octal digits) are made using octal-dual coding circuits according to FIG. 6 or, if these numbers are already stored in binary form, via shift registers. The additionally required tail unit is not shown and not described.

Die Wirkungsweise dieses kombinierten Parallel-Addier-und-Subtrahierwerks beim Addieren ergibt sich wie folgt: Die Einstellung auf Addition erfolgt dadurch, daß die Steuerleitung s, die wie die Steuerleitungen i, p und q alle Oktaden durchquert, an H-Potential gelegt wird, wodurch die Steuerleitung i über eine Negier-Schaltung L-Potential hat und damit in den Schaltungen 1 die Und-Schaltungen x vor-angesteuert sind und die Und-Schaltungen y am Steuer-Eingang L-Potential haben und damit nicht vor-angesteuert sind. Dann wird der erste Summand dual codiert (jede Oktal-Ziffer gibt 3 Dualziffern) an den B-Eingängen zur Anlage gebracht und der zweite Summand an den A-Eingängen, womit an den Ausgängen der Voll-Addierer-Subtrahierer VAS die Summen-Ergebniszahl als Potentialreihe vorliegt. Die Ausgangs-Seitungen der VoIl-Addierer-Subtrahierer haben die Bezeichnungen a, b, c. Dann erfolgt die Eingabe dieser Summen-Ergebniszahl in die Speicherreihe E durch Beschickung der Steuerleitung p mit einem H-Strom-Impuls. Damit ist die Summen-Ergebniszahl in der Speicherreihe E-gespeichert. Dann erfolgt die Eingabe dieser Summen-Ergebniszahl in die Speicherreihe F durch Beschickung der Steuerleitung q mit einem H-Strom-Impuls. Damit ist die Summen-Ergebnis zahl auch in der Speicherreihe F gespeichert und wird durch die Dekodierschalturigen 3 zur Anzeige gebracht und liegt außerdem als Potentialreihe an den B-Eingängen an. Falls ein weiterer Summand- hinzu-addiert werden soll, kommt dieser an den A-Eingängen zur Anlage, womit an den B-Eingängen die vorherige Summen-Ergebnis zahl anliegt und an den A-Eingängen der dritte Summand. Die Addition des dritten Summanden erfolgt dann auch dadurch, daß aufeinanderfolgend mit ausreichendem zeitlichen Abstand die bteuerleitungen p und q mit einem H-Strom-Impuls beschickt werden. Die Hinzu-Addition weiterer Summanden erfolgt auf gleiche Weise, wobei immer die vorherige Summen-Ergebniszahl automatisch an den 3-Eingängen anliegt.The mode of operation of this combined parallel adding and subtracting unit when adding results as follows: The setting for addition is made by that the control line s, which, like the control lines i, p and q, crosses all octades, is applied to H potential, whereby the control line i via a negating circuit Has L potential and thus the AND circuits x in circuits 1 are pre-activated and the AND circuits y at the control input have L potential and therefore not are pre-controlled. Then the first summand is dual coded (every octal digit gives 3 binary digits) at the B inputs and the second summand at the A inputs, so that at the outputs of the full adder-subtractor VAS the Sum result number is available as a potential series. The output sides of the full adder-subtracter have the designations a, b, c. Then this total result number is entered into the storage row E by charging the control line p with an H-current pulse. The total result number is thus stored in the memory row E. Then it takes place the input of this total result number into the memory row F by charging the control line q with an H-current pulse. This is the total result number also stored in the memory bank F and is through the Dekodierschalturigen 3 is displayed and is also available as a series of potentials at the B inputs at. If a further summand is to be added, this comes at the A inputs to the system, which means that the previous total result number is available at the B inputs and the third summand at the A inputs. The addition of the third addend takes place then also by the fact that successively with a sufficient time interval the control lines p and q are fed with an H-current pulse. The addition addition further summands are made in the same way, with the previous sum total is automatically applied to the 3 inputs.

Die Wirkungsweise dieses kombinierten Parallel-Addier-und-Su#btrahierwerks beim Subtrahieren ergibt sich wie folgt: Die Einstellung auf Subtraktion erfolgt dadurch, daß die Steuerleitung s an B-Potential gelegt wird, wodurch die Steuerleitung i über ihre Negier-Schaltung H-Potential hat und damit in den Schaltungen 1 die Und-Schaltungen y vor-angesteuert sind und die Und-Schaltungen x am Steuer-Eingang B-Potential haben und damit nicht vor-angesteuert sind. Dann wird der Minuend dual codiert an den B-Eingängen zur Anlage gebracht und der Subtrahend an den A-Eingängen, womit an den Ausgängen der Voll-Addierer-Subtrahierer VAS die Subtraktions-Ergebnis zahl als Potentialreihe vorliegt. Dann erfolgt die Eingabe dieser Subtraktions-Ergebniszahl in die Speicherreihe E durch Beschickung der Steuerleitung p mit einem H-Strom-Impuls. Damit ist die Subtraktions-Ergebniszahl in der Speicherreihe E gespeichert. Dann erfolgt die Eingabe dieser Subtraktions-Ergebniszahl in die Speicherreihe F durch Beschickung der Steuerleitung q mit einem H-Strom-Impuls. Damit ist die Subtraktions-Ergebniszahl auch in der Speicherreihe F gespeichert und wird durch die Dekodier-Schaltungen 3 zur Anzeige gebracht und liegt außerdem als Potentialreihe an den B-Eingängen an. Falls ein weiterer Subtrahend von dieser Subtraktions-Ergebniszahl weg-subtrahiert werden soll, kommt dieser auch an den A-Eingängen zur Anlage, womit an den B-Eingängen die vorherige Subtraktions-Ergebniszahl anliegt und an den A-Eingängen der zweite Subtrahend. Die Subtraktion des zweiten Subtrahenden erfolgt dann auch dadurch, daß aufeinanderfolgend mit ausreichendem zeitlichen Abstand die Steuerleitungen p und q mit einem H-Strom-Impuls beschickt werden. Die weg-Subtraktion weiterer Subtrahenden erfolgt auf gleiche Weise, wobei immer die vorherige Subtraktions-Ergebniszahl an den 3-Eingängen anliegt.The mode of operation of this combined parallel adding and subtracting unit when subtracting, the result is as follows: The setting for subtraction is made in that the control line s is connected to B potential, whereby the control line i has H potential via its negating circuit and thus in circuits 1 the AND circuits y are pre-activated and the AND circuits x at the control input Have B potential and are therefore not pre-activated. Then the minuend becomes dual coded at the B-inputs and brought the subtrahend to the A-inputs, with which the subtraction result at the outputs of the full adder-subtractor VAS number is available as a potential series. This subtraction result number is then entered into the storage row E by charging the control line p with an H-current pulse. The subtraction result number is thus stored in the memory row E. then this subtraction result number is entered in the memory row F by The control line q is fed with an H current pulse. This is the subtraction result number is also stored in the memory bank F and is used by the decoding circuits 3 is displayed and is also available as a series of potentials at the B inputs at. If another subtrahend subtracts away from this subtraction result number is to be, this comes to the system at the A-inputs, which means at the B-inputs the previous subtraction result number is applied and the second at the A inputs Subtrahend. The second subtrahend is then also subtracted by that the control lines follow one another with a sufficient time interval p and q are fed with an H-current pulse. The away subtraction of further Subtracting is done in the same way, always using the previous subtraction result number is present at the 3 inputs.

Durch Umschalten auf Subtraktion wird also eine vorherige Summen-Ergebnis zahl ein Minuend und durch Umschalten auf Addition eine vorherige Subtraktions-Ergebniszahl erster Summand. Die Rückkoppelung an die B-Eingänge erfolgt über die Leitungen h.By switching to subtraction you get a previous sum result count a minuend and by switching to addition a previous subtraction result number first summand. The feedback to the B inputs takes place via the lines h.

Anstelle der in Figur 5 dargestellten Speicher-Flipp-Flopps können auch Speicher-b'lipp-Flopps mit Feldeffekt-Transistoren verwendet werden, die auch anstelle der Widerstände 6 Transistoren (Feldeffekt-Transistoren)aufweisen.Instead of the memory flip-flopps shown in FIG memory b'lipp flopps with field effect transistors are also used, which too instead of the resistors have 6 transistors (field effect transistors).

Die Betriebsspannungszuleitung hat die Bezeichnung k und die Null-Leitung die Bezeichnung 0.The operating voltage supply line has the designation k and the neutral line the designation 0.

In den Figuren 1 bis 4 hat der Ubertrag-Eingang die Bezeichnung m und der Ubertrag-Ausgang die Bezeichnung n.In Figures 1 to 4, the carry input has the designation m and the carry-over output has the designation n.

L e e r s e i t eL e r s e i t e

Claims (4)

Patentansprüche ei Elektronisches Parallel-Addier-und-Subtrahierwerk im Oktal-#ual-Code, dadurch gekennzeichnet, daß es pro Oktade 3 umschaltbare Voll-Addierer-Subtrahierer aufweist. Claims for an electronic parallel adding-and-subtracting mechanism in octal # ual code, characterized in that there are 3 switchable full adder-subtractors per octade having. 2) Elektronisches Paral le l-udd ier-und -Subtrahierwerk nach Anspruch 1, dadurch gekernizeichnet, daß ein Halb-Addierer-Subtrahierer aus 2 Negier-Schaltungen und einer Oder-Schaltung mit 2 Eingangen und folgenden Und-Schaltungen besteht: A nicht negiert, B negiert; A negiert, B nicht negiert; A nicht negiert, B negiert, i-teitung; A nicht negiert, B nicht negiert, s-Leitung. (Type A).2) Electronic Paral le l-ud ier-und -Subtrahierwerk according to claim 1, characterized in that a half-adder-subtracter made up of 2 negating circuits and an OR circuit with 2 inputs and the following AND circuits: A not negated, B negated; A negates, B not negated; A not negated, B negated, i-line; A not negated, B not negated, s-line. (Type A). 3) Elektronisches Parallel-Addier-und-Subtrahierwerk nach Anspruch 1, dadurch gekennzeichnet, daß ein Haib-Addierer-Subtrahierer aus 2 Negier-Schaltungen und 2 Oder-Schaltungen mit je 2 Eingängen und folgenden Und-Schaltungen besteht: A nicht negiert, B negiert; A negiert, B nicht negiert; B negiert, i-leitung; 3 nicht negiert, s-Leitung.3) Electronic parallel adding and subtracting unit according to claim 1, characterized in that a Haib adder-subtracter from 2 negating circuits and 2 OR circuits with 2 inputs each and the following AND circuits: A not negated, B negated; A negates, B not negated; B negated, i-line; 3 not negated, s-line. (Type B). (Type B). 4) Elektronisches Parallel-Addier-und-Subtrahierwerk im Sedezimal-Dual-Code, dadurch getennzeichnet, daß es pro "Dekade" 4 umschaltbare Voll-Addierer-Subtrahierer aufweist.4) Electronic parallel adding and subtracting unit in hexadecimal dual code, characterized in that there are 4 switchable full adder-subtractors per "decade" having.
DE19813119549 1980-08-16 1981-05-16 Electronic adder and subtractor in octal/dual code Ceased DE3119549A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19813119549 DE3119549A1 (en) 1980-08-16 1981-05-16 Electronic adder and subtractor in octal/dual code

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19803031076 DE3031076A1 (en) 1980-08-16 1980-08-16 Combined binary adder and subtractor circuit with octal display - has two rows of stores having off-set input controls
DE19813119549 DE3119549A1 (en) 1980-08-16 1981-05-16 Electronic adder and subtractor in octal/dual code

Publications (1)

Publication Number Publication Date
DE3119549A1 true DE3119549A1 (en) 1983-02-03

Family

ID=25787284

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19813119549 Ceased DE3119549A1 (en) 1980-08-16 1981-05-16 Electronic adder and subtractor in octal/dual code

Country Status (1)

Country Link
DE (1) DE3119549A1 (en)

Similar Documents

Publication Publication Date Title
DE3119549A1 (en) Electronic adder and subtractor in octal/dual code
DE3035273A1 (en) Parallel adder and subtractor circuit - has adder stages and flip=flop series to provide automatic compensation required for 8421 BCD arithmetic
DE3224885A1 (en) SERIAL TETRAD ADDING SUBTRACTING MACHINE IN BCD-8421 CODE
DE3222211A1 (en) Electronic adder/subtractor in BCD 8421 code with decimal display
DE1184125B (en) Two-stage arithmetic unit
DE3436134A1 (en) Serial tetrad adder/subtractor in BCD-8421 code
DE3038694A1 (en) Electronic parallel adder and subtractor BCD-8421 network - has decimal display which adds or removes numeral 6 before operations
DE3035321A1 (en) Electronic adder and subtractor for BCD code with decimal display - has parallel operation provided by adder stages coupled to flip=flop array
DE3102531A1 (en) Full adder switchable to subtraction
DE3328404A1 (en) Special tetrad adder/subtracter in the BCD 8421 code
DE3443611A1 (en) Serial tetrad adder/subtracter in BCD 8421 code
DE3628830A1 (en) Adder circuit using decimal 1-out-of-10 code
DE3517027A1 (en) Fixed addition-value circuit in decimal code
DE3223889A1 (en) Electronic adding and subtracting mechanism in BCD 8421 code with decimal display
DE3039590A1 (en) BCD-8421-code serial tetrade adder and subtractor - includes BCD and=or, and BCD-plus-6 to decimal decoders
DE3328388A1 (en) Special tetrad adder in BCD 8421 code
DE3104442A1 (en) Full adder switchable to subtraction
DE3440353A1 (en) Serial tetrad adding-subtracting device using BCD-8421 code
DE3727427A1 (en) Subtraction circuit in 54321 code
DE3826759A1 (en) Dual full adder-subtractor
DE3031077A1 (en) Electronic adder and subtractor with decimal display - has combined stage with parallel operation as adder or subtractor coupled to display
DE3536481A1 (en) Tetrad adder in 5211 code
DE3640462A1 (en) Adder circuit using decimal 1-out-of-10 code
DE3240182A1 (en) Serial tetrade adding/subtracting unit in BCD 8421 code
DE3036823A1 (en) Electronic adder and subtractor for 8421-bcd code - has facility for automatic result correction together with decimal display

Legal Events

Date Code Title Description
AF Is addition to no.

Ref country code: DE

Ref document number: 3031076

Format of ref document f/p: P

8131 Rejection