NO120167B - - Google Patents
Download PDFInfo
- Publication number
- NO120167B NO120167B NO3406/68A NO340668A NO120167B NO 120167 B NO120167 B NO 120167B NO 3406/68 A NO3406/68 A NO 3406/68A NO 340668 A NO340668 A NO 340668A NO 120167 B NO120167 B NO 120167B
- Authority
- NO
- Norway
- Prior art keywords
- input
- group
- circuit
- output
- inputs
- Prior art date
Links
- 230000000295 complement effect Effects 0.000 claims description 8
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 230000006978 adaptation Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/50—Adding; Subtracting
- G06F7/501—Half or full adders, i.e. basic adder cells for one denomination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
- G06F7/575—Basic arithmetic logic units, i.e. devices selectable to perform either addition, subtraction or one of several logical operations, using, at least partially, the same circuitry
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/1733—Controllable logic circuits
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
- Logic Circuits (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Anordning for utførelse av alternativ summedannelse eller noen av et antall valgbare logiske funksjoner mellom innholdene i en posisjon hos to binære ord.
Den foreliggende oppfinnelse vedrorer en anordning for å utfore alternativt en summdannelse eller en av et antall valg-ba re logiske operasjoner mellom innholdene i en posisjon hos to binære ord.
I den aritmetiske enheten i en datamaskin kreves vanligvis at man foruten addisjon også kan utfore andre logiske operasjoner f.eks. OG-, ELLER-, og EKSKLUSIVT-ELLER-operasjoner mellom innholdene i en viss posisjon i to binære ord. Dette kan utfores på en slik måte at man foruten de kretser som utforer addisjon, har et antall med addisjonskretsene parallelt koblete kretser for utforelse -av de ovrige logiske operasjoner. Det totale antall kretser i den aritmetiske enheten vil imidler-
tid derved bli relativt stor. Det er derfor også foreslått å anvende de samme kretser som ved hjelp av styresignaler kan omkobles for å danne forskjellige logiske funksjoner inklusive addisjon.
Et formål med den foreliggende oppfinnelse er å tilveiebringe
en anordning av den nevnte type, hvilken anordning omfatter det minst mulig antall på hverandre folgende grupper av kretser slik at de samme kretser kan anvendes for addisjon og ovrige logiske operasjoner og ved hvilken den operasjon som utfores, bestemmes av inngangsbetingelsene på et antall styreinnganger hvorved disse betingelser kan gjores forskjellig for de. forskjellige bits i de binære ord som behandles, slik at forskjellige operasjoner kan utfores med forskjellige deler av ordene.
Anordningen ifolge den foreliggende oppfinnelse kjennetegnes
ved at den dels har fire operandinnganger til hvilke mates nevnte binære innhold respektive innholdenes komplement, dels fire styreinnganger hvis binære tilstand bestemmer en av maksimalt 16 valgbare logiske operasjoner samt en mentebitinngang og en addisjonsbestemmende inngang og dessuten omfatter en forste gruppe av fire NAND-kretser (dvs. OG-kretser med inverterende utganger), hvilken gruppes ene inngang utgjores av hver enkelt av nevnte styreinnganger og hvis andre inngang over en IKKE-krets er tilkoblet nevnte addisjonsbestemmende inngang samt en andre gruppe av fire NAND-kretser som hver har en inngang tilkoblet utgangen hos hver sin NAND-krets i den forste gruppe, og har to av sine innganger tilkoblet en for hver krets spesifik kombinasjon for to operandinnganger, en fra hvert ord, hvorved en fjerde inngang hos de to NAND-kretser i den andre gruppen til hvilken mates kun komplementære eller kun ikke-komplementære binære innhold, er tilkoblet nevnte addisjonsbestemmende inngang over en forste ytterligere NAND-krets som har en annen inngang tilkoblet
nevnte mentebitinngang samt en fjerde inngang hos de ovrige to NAND-kretser i den andre gruppen er tilkoblet utgangen på
en andre ytterligere NAND-krets hvis ene inngang er tilkoblet nevnte addisjonsbestemmende inngang, og hvis andre inngang er tilkoblet utgangen på nevnte ytterligere NAND-krets, og dessuten utgangen i nevnte andre gruppe NAND-kretser danner inngangen for en OG-krets hvis utgang utgjor anordningens utgang.
Oppfinnelsen skal nærmere forklares under henvisning til teg-ningene på hvilken fig. 1 viser et blokkskjema over en anordning for tilveiebringelse av addisjon og fig. 2 viser hvorledes de i anordningen ifolge fig. 1 inngående summedannelses-kretsene er utfort ifolge oppfinnelsen.
I fig. 1 betegner Pn, Pn+1 og Pn+2 kretser som'utforer summedannelse i posisjonene n, n+1 respektive n+2 hos to binære ord, og Bn, Bn+1 og Bn+2 de kretser som beregner mentebiten i respektive posisjon. Innholdet i de binære ordenes respektive posisjoner betegner Xn, Xn+1 og Xn+2 respektive Yn, Yn+1 og Yn+2, og dette mates til med tilsvarende betegnelser forsynt med innganger i fig. 1. Som det fremgår, mates dels innholdet i ordenes til kretsens svarende posisjon dels mentebiten fra foregående posisjon. Kretsene P er derved slik oppbygd at de har utgangssignal når inngangssignalet foreligger på et odde antall innganger og kretsene B avgir utgangssignal når inngangssignal foreligger på mer enn en inngang, hvorved på kjent måte tilveiebringes at de to binære ord adderes.
Fig. 2 viser hvorledes en krets tilsvarende noen av kretsene Pn, Pn+1 eller Pn+2 i fig. 1 er oppbygd ifolge oppfinnelsen. Med X og Y betegnes de innganger til hvilke innholdet i de binære ordenes til kretsen svarende posisjoner mates, og med C en inngang til hvilken mentebiten fra den foregående posisjon mates. Kretsen er dessuten forsynt med to innganger X og Y til hvilke mates komplementet til de variable X og Y.
Videre er kretsen forsynt dels med en inngang A hvis inngangs-betingelser avgjor om kretsen skal utfore summedannelse eller operere i samsvar med inngangstilstanden hos et antall innganger a, b, c og d, hvilket skal nærmere beskrives nedenfor. Kretsen består av en forste gruppe NAND-porter G1-G4 og en andre gruppe av NAND-porter, Gla, G2b, G3c og G4d hvilke sist-nevnte har sin utgang forbundet med en inngang hos tilsvarende port i den forste gruppen. Den ene inngangen hos portene Gla, G2b, G3c og G4d er derved forbundet med inngangene a, b,
c respektive d og den andre inngangen hos disse porter er forbundet med inngangen A via en IKKE-port G7. Av inngangene X, X og Y, Y er X og Y tilkoblet porten Gl, X og Y til G2,
X og Y til G3 og X og Y til G4. Den fjerde inngangen hos portene Gl og G4 er tilkoblet utgangen hos en forste ytterligere NAND-port G5 hvis ene inngang er tilkoblet til inngangen A og hvis andre inngang er tilkoblet mentebitinngangen C, og den fjerde inngangen hos portene G2 og G3 er tilkoblet utgangen hos en ytterligere NAND-port G6 hvis ene inngang er tilkoblet inngangen A og hvis andre inngang er tilkoblet portens G5 utgang.
Den ovenfor beskrevne anordningens funksjon fremgår av folgende beregninger i hvilke de variable betegner de binære tilstander på respektive innganger, og utregningene er gjort ifolge den Boolske algebraens lover og med tilpasning av de Morgans formler på kjent måte. På porten G7 fåes utgangssignalen Å hvis storrelse betegner den variable A's komplementære verdi.
På de ovrige portene fåes utgangssignaler ifolge den folgende tabell:
De fire utgangssignalene fra portene G1-G4 utgjor inngangssignalene til OG-porten G8 ved hvis utgang S herved folgende signal fåes: S=(X+Y+a.Å+C.A )(X+Y+b.Å+C.A ) (X+Y+c .Å+A.C) ( X+Y+d .Å+A.C):
Hvis cette uttrykk A settes lik 1, dvs. et binært et-tall mates
til inngangen.A, fåes ved utgangen S et signal svarende til folgende uttrykk: S=(X+Y+C)(X+Y+C)(X+Y+C)(X+Y+C)=XYC+XYC+XYC+XYC, hvilket uttrykk er uavhengig av de variable a, b, c og d og gir et ett-tall på utgangen S når antallet til inngangene X,Y
og C matede ett-tall er odde, dvs. anordningen utforer summedannelse..
Hvis derimot til inngangen A mates et null-tall, fåes folgende uttrykk for signalet ved S: S = ( X+Y+a )( X+Y+b )(X+Y-+ c )'(X+Y+d ) , hvilket uttrykk er uavhengig av C og man får forskjellige logiske operasjoner mellom de variable X og Y. Hvis man f.eks. setter a=d=0 og b=c=l fåes S=(X+Y)(X+Y)=XY+XY, hvilket til-
svarer en "eksklusiv-eller" operasjon. På tilsvarende måte fåes for de forskjellige verdier på de variable a, b, c og d logiske operasjoner mellom de variable X og Y ifolge den folgende tabell:
Tilgjengelige logiske funksjoner
Med anordningen ifolge oppfinnelsen kan man således med et
meget lite antall kretser tilveiebringe enten addisjon av to binære ord eller utfore noen av et antall logiske opera-
sjoner, hvorved operasjonene kan gjores forskjellige for de forskjellige posisjoner i de binære ordene.
Claims (1)
- Anordning for å utfore alternativt en summedannelse eller enav et antall valgbare logiske operasjoner mellom innholdenei en posisjon hos to binære ord, karakterisert ved at den dels har fire operandinnganger (X,X,Y,Y) til hvilke mates nevnte binære innhold respektive innholdenes komplement, dels fire styreinnganger (a,b,c,d), hvis binære tilstand bestemmer en av maksimalt 16 valgbare logiske operasjoner samt en mentebitinngang (C) og en addisjonsbestemmende inngang (A) og dessuten omfatter en forste gruppe på fire NAND-kretser (Gla, G2b, G3c, G4d) , hvilken gruppes ene inngang utgjores av hver enkelt av nevnte styreinn-ganger og hvis andre inngang over en IKKE-krets (G7) er tilkoblet nevnte addisjonsbestemmende inngang (A) samt en andre gruppe på fire NAND-kretser (Gl, G2, G3, G4), som hver har en inngang tilkoblet utgangen hos hver sin NAND-krets i den forste gruppe, og har to av sine innganger tilkoblet en for hver krets spesifik kombinasjon av to operandinnganger, en fra hvert ord, idet en fjerde inngang hos de to NAND-kretser (Gl, G4) i den andre gruppen til hvilken kun mates komplementære eller kun ikke-komplementære binære innhold, er tilkoblet nevnte addisjonsbestemmende inngang over en forste ytterligere NAND-krets (G5) som har en annen inngang tilkoblet nevnte mentebitinngang (C) samt en fjerde inngang hos de ovrige to NAND-kretser (G2, G3) i den andre gruppen er tilkoblet utgangen på en andre ytterligere NAND-krets (G6), hvis ene inngang er tilkoblet nevnte addisjonsbestemmende inngang (A), og hvis andre inngang er tilkoblet utgangen på nevnte ytterligere NAND-krets, og dessuten utgangene i nevnte andre gruppe NAND-kretser danner innganger til en OG-krets (G8) hvis utgang (S) utgjor anordningens utgang.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE12432/67A SE300065B (no) | 1967-09-08 | 1967-09-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
NO120167B true NO120167B (no) | 1970-09-07 |
Family
ID=20295717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO3406/68A NO120167B (no) | 1967-09-08 | 1968-09-02 |
Country Status (9)
Country | Link |
---|---|
US (1) | US3584207A (no) |
BE (1) | BE720342A (no) |
DE (1) | DE1774771B2 (no) |
DK (1) | DK131406B (no) |
FR (1) | FR1581830A (no) |
GB (1) | GB1171266A (no) |
NL (1) | NL6812751A (no) |
NO (1) | NO120167B (no) |
SE (1) | SE300065B (no) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1957302A1 (de) * | 1969-11-14 | 1971-05-19 | Telefunken Patent | Volladdierer |
US3700868A (en) * | 1970-12-16 | 1972-10-24 | Nasa | Logical function generator |
USH1970H1 (en) | 1971-07-19 | 2001-06-05 | Texas Instruments Incorporated | Variable function programmed system |
US4503511A (en) * | 1971-08-31 | 1985-03-05 | Texas Instruments Incorporated | Computing system with multifunctional arithmetic logic unit in single integrated circuit |
US4037094A (en) * | 1971-08-31 | 1977-07-19 | Texas Instruments Incorporated | Multi-functional arithmetic and logical unit |
US3749899A (en) * | 1972-06-15 | 1973-07-31 | Hewlett Packard Co | Binary/bcd arithmetic logic unit |
US4157589A (en) * | 1977-09-09 | 1979-06-05 | Gte Laboratories Incorporated | Arithmetic logic apparatus |
US4160290A (en) * | 1978-04-10 | 1979-07-03 | Ncr Corporation | One-bit multifunction arithmetic and logic circuit |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL292437A (no) * | 1962-05-09 | |||
US3291973A (en) * | 1964-09-22 | 1966-12-13 | Sperry Rand Corp | Binary serial adders utilizing nor gates |
US3440413A (en) * | 1965-11-17 | 1969-04-22 | Ibm | Majority logic binary adder |
US3458240A (en) * | 1965-12-28 | 1969-07-29 | Sperry Rand Corp | Function generator for producing the possible boolean functions of eta independent variables |
US3465133A (en) * | 1966-06-07 | 1969-09-02 | North American Rockwell | Carry or borrow system for arithmetic computations |
-
1967
- 1967-09-08 SE SE12432/67A patent/SE300065B/xx unknown
-
1968
- 1968-08-19 US US753631A patent/US3584207A/en not_active Expired - Lifetime
- 1968-08-22 GB GB40303/68A patent/GB1171266A/en not_active Expired
- 1968-09-02 NO NO3406/68A patent/NO120167B/no unknown
- 1968-09-03 BE BE720342D patent/BE720342A/xx unknown
- 1968-09-03 DE DE19681774771 patent/DE1774771B2/de active Pending
- 1968-09-06 FR FR1581830D patent/FR1581830A/fr not_active Expired
- 1968-09-06 DK DK430568AA patent/DK131406B/da unknown
- 1968-09-06 NL NL6812751A patent/NL6812751A/xx unknown
Also Published As
Publication number | Publication date |
---|---|
BE720342A (no) | 1969-02-17 |
FR1581830A (no) | 1969-09-19 |
SE300065B (no) | 1968-04-01 |
DE1774771A1 (de) | 1971-12-30 |
DK131406B (da) | 1975-07-07 |
US3584207A (en) | 1971-06-08 |
NL6812751A (no) | 1969-03-11 |
DE1774771B2 (de) | 1972-11-30 |
GB1171266A (en) | 1969-11-19 |
DK131406C (no) | 1975-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS61204736A (ja) | マルチビツト加算器 | |
JPS5981736A (ja) | デイジタル加算器の桁上げ信号発生回路 | |
GB1129660A (en) | Data processors | |
JPH07210368A (ja) | 算術演算の結果として生じる正および負のオーバーフローのハードウェアによる効率的な取り扱い方法 | |
NO120167B (no) | ||
GB1070879A (en) | Multipurpose logical matrix | |
JPS5822782B2 (ja) | パタ−ン類似度計算装置 | |
US3596074A (en) | Serial by character multifunctional modular unit | |
JPS5838811B2 (ja) | マルメソウチ | |
US3342983A (en) | Parity checking and parity generating means for binary adders | |
EP0068109B1 (en) | Arithmetic and logic unit processor chips | |
JPS6227412B2 (no) | ||
GB1312791A (en) | Arithmetic and logical units | |
US5991786A (en) | Circuit and method for shifting or rotating operands of multiple size | |
JPH0346024A (ja) | 浮動小数点演算器 | |
JPH07107664B2 (ja) | 乗算回路 | |
JPH04350724A (ja) | シフト量検出回路 | |
GB1006868A (en) | Data processing machine | |
JPH0464091B2 (no) | ||
US3786490A (en) | Reversible 2{40 s complement to sign-magnitude converter | |
JPH06348461A (ja) | 剰余算出回路 | |
US3207888A (en) | Electronic circuit for complementing binary coded decimal numbers | |
GB1114503A (en) | Improvements in or relating to data handling apparatus | |
GB1097085A (en) | Parallel arithmetic units | |
JPS6231376B2 (no) |