← Back to Patent Explorer
US4079457A Expired / Lapsed US ⏱️ 0.0 years remaining

Current mode binary/BCD arithmetic logic unit with parity

Assignee: Bull HN Information Systems Inc
•
Filing: 1977-01-03
•
Granted: 1978-03-14
•
Expires: 1997-01-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved binary/binary coded decimal arithmetic logic unit employing soft-saturating current mode logic gates operates on pure binary data or binary coded decimal (BCD) data. The unit performs 16 binary and 2 decimal arithmetic operations and 16 Boolean operations on two 4-bit plus parity input fields. The particular operation is determined by a 5-bit mode control signal. A carry-in input CIN, duplicate carry-in input CIND, parity check PCK input, invert parity input IP, decimal mode signal D, and decimal add input DA are also provided. The device generates a binary output resultant of the operation defined by the mode control signal. In addition to the arithmetic or logic operations, the unit performs parity checking, parity carry, and parity prediction operations on 4-bit plus parity binary and BCD fields.

Inventors

  • 👤 Homer Warner Miller

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 08:20
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/57; G06F7/575; G06F11/00; G06F11/07; G06F11/08; G06F11/10; H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/1733; G06F2207/00; G06F2207/38; G06F2207/48; G06F2207/4802; G06F2207/4806

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 189 words
A current mode binary/binary coded decimal arithmetic logic unit for performing a repertoire of operations on pure binary and on binary coded decimal data and for performing parity prediction, parity checking, and carry checking operations, said arithmetic logic unit comprising: a first portion for receiving first and second binary signal inputs Ai and Bi, a carry input CIN, a decimal mode signal D, a decimal add signal DA, and a mode control signal M1-M16, said first portion generating a binary output resultant Fi of the operation defined by said mode control signal, said first portion further generating a plurality of intermediate-level signals, a propagate signal P, a generate signal G, and a carry-out signal COUT, a second portion receiving said intermediate-level signals, and further receiving a carry-in duplicate signal CIND, an invert parity signal IP, and a parity check signal PCK, said second portion generating a parity prediction signal FP representing the predicted state of a binary output parity bit FP and further generating an error signal E in the event that an error occurs in the generation of said carry-out signal COUT or said parity prediction signal FP.
Claim 2
Dependent Claim 189 words
A current mode binary/binary coded decimal arithmetic logic unit for performing a repertoire of operations on pure binary and on binary coded decimal data and for performing parity prediction, parity checking, and carry checking operations, said arithmetic logic unit comprising: a first portion for receiving first and second binary signal inputs Ai and Bi, a carry input CIN, a decimal mode signal D, a decimal add signal DA, and a mode control signal M1-M16, said first portion generating a binary output resultant Fi of the operation defined by said mode control signal, said first portion further generating a plurality of intermediate-level signals, a propagate signal P, a generate signal G, and a carry-out signal COUT, a second portion receiving said intermediate-level signals, and further receiving a carry-in duplicate signal CIND, an invert parity signal IP, and a parity check signal PCK, said second portion generating a parity prediction signal FP representing the predicted state of a binary output parity bit FP and further generating an error signal E in the event that an error occurs in the generation of said carry-out signal COUT or said parity prediction signal FP.
Claim 3
Dependent Claim 418 words
The current mode binary/binary coded decimal arithmetic logic unit as recited in claim 1 wherein said first portion generates said intermediate-level signals in accordance with the following tables: Function Intermediate Signals (Zi): for i = 1, 2, 4, 8 Zi = HSi ⊕ (Ci.M16) zi = [HSi ⊕ (Ci.M16)] Corrected B Operand Intermediate Signals (Ei): E1 = b1 e2 = da.(b2) + da.(b2) e4 = da.(b4) + da.(b4.b2 + b4.b2) e8 = da(b8) + da.(b8 + b4 + b2) half Sum, Half Parity, Propagates, and Generates Intermediate Signals (HSi, HPi, Pi, PPi, Gi, GPi: for i = 1, 2, 4, 8 Gi = M8.Ai.Ei + M4.Ai.Ei GPi = M8.Ei.Ai + M1.Ei.Ai Pi = Ai + M2.Ei + M1.Ei PPi = Ei + M2.Ai + M4.Ai HSi = Gi.Pi HPi = GPi.PPi ______________________________________ M8 M4 M2 M1 HSi HPi ______________________________________ 0 0 0 0 Ai Ei 0 0 0 1 Ai + Ei Ai . Ei 0 0 1 0 Ai + Ei Ai + Ei 0 0 1 1 1 Ai ⊕ Ei 0 1 0 0 Ai . Ei Ai + Ei 0 1 0 1 Ei Ai 0 1 1 0 Ai ⊕Ei 1 0 1 1 1 Ai + Ei Ai + Ei 1 0 0 0 Ai . Ei Ai . Ei 1 0 0 1 Ai ⊕ Ei 0 1 0 1 0 Ei Ai 1 0 1 1 Ai + Ei Ai . Ei 1 1 0 0 0 Ai ⊕ Ei 1 1 0 1 Ai . Ei Ai . Ei 1 1 1 0 Ai . Ei Ai + Ei 1 1 1 1 Ai Ei Carry Intermediate Signals (Ci): C1 = CIN C2 = G1 + HS1 . CIN C4 = G2 + HS2 . G1 + HS2 . HS1 . CIN C8 = G4 + HS4 . G2 ++ HS4 . HS2 . G1 ++ HS4 . HS2 . HS1 . CIN ______________________________________ wherein said second portion generates said parity prediction signal FP in accordance with the following table: Parity Output (FP): fp = ZP ⊕ (Z4.Z2.D.COUT) zp = {cin. [hs1 + (hs2.hs4)] .m16} ⊕{g1. (hs2 + hs4).m16} ⊕ {g2.hs4.m16} ⊕ {g4.m16} ⊕ {ip} ⊕ {hs1 ⊕ hs2 ⊕ hs4 ⊕ hs8} and wherein said second portion generates said error signal E in accordance with the following table: Error Output (E): E = {(CIND ⊕ CIN).M16} + {[AP ⊕ BP ⊕ (DA.B4.B2)] ⊕ [hs1 ⊕ hs2 ⊕ hs4 ⊕ hs8] ⊕ [hp1 ⊕ hp2 ⊕ hp4 ⊕ hp8]}.pck

References Cited (Backward Citations)

US3758760A Cited
US3925647A Cited
US3958112A Cited
US3986015A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1981-03-13 1981-09-12 1982-03-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1985-03-13 1985-09-12 1986-03-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1989-03-13 1989-09-12 1990-03-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag