Patent US4081860A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4081860A Expired / Lapsed US ⏱️ 0.0 years remaining

Current mode 4-bit arithmetic logic unit with parity

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

Abstract

Abstract An arithmetic logic unit employing soft-saturating current mode logic gates receives as inputs two 4-bit plus parity bytes and generates a 4-bit plus parity binary output byte in accordance with the particular operational mode prescribed by a binary operation mode control signal. The unit performs sixteen binary arithmetic or sixteen Boolean logic operations on two 4-bit plus parity input fields Ai and Bi. A carry-in input CIN, a carry generate output G, and a carry propogate output P are provided so that the device can be utilized in a full carry look-ahead configuration with a separate carry look-ahead array. A special output F=O is provided for zero detection purposes. In addition to the arithmetic and logic operations, the unit performs parity checking, parity carry, and parity prediction operations on the 4-bit plus parity binary input signals, and accordingly special inputs in the form of a carry-in duplicate CID, parity of the half-sums HS, a parity of the half-parities HP, parity of the carries PC, carry error CE, and parity checking command PCK are provided. A special output E indicates a carry or half-sum parity error. A carry-out signal COUT is also provided. The device can be configured to operate on bytes having fewer than four data bits by means of a pair of configuration select signals P1 and P2.

Inventors

  • 👤 Homer Warner Miller

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 20:52
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/57; G06F7/575; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F7/50; G06F2207/00; G06F2207/38; G06F2207/48; G06F2207/4802; G06F2207/4806; G06F7/499; G06F7/49905

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 531 words
A current mode 4-bit arithmetic logic unit for performing a repertoire of binary arithmetic and logic operations on two n-bit plus parity input bytes Ai and Bi, where O< n≦4, said arithmetic logic unit further performing parity prediction, parity checking, and carry checking operations, said arithmetic logic unit comprising: a first portion for receiving said first and second n-bit bytes Ai and Bi, a carry-in signal CIN, a mode control signal, and generating a binary output resultant signal Fi in response to said mode control signal; and a second portion receiving said carry-in signal CIN, a carry-in duplicate signal CIND, and the parity bits AP and BP associated with said first and second n-bit bytes, said second portion further receiving as inputs thereto a carry error signal CE, a parity of the half-sums signal HS, a parity of the half parities signal HP, an invert parity signal IP, a parity check signal PCK, a pair of configuration select signals P1 and P2, and a parity of the carries signal PC from an external source, said second portion generating a parity prediction signal FP and error signal E in accordance with the following logic equations: Parity (FP) and Error (E) Outputs: FP = }CIN·[HS1·K2) + (HS2·K4·(HS4·K8))]·M16} ⊕ {g1·k2·[(hs2·k4) + (hs4·k8)]·M16} ⊕ {g2·k4·(hs4·k8)·m16} ⊕ {g4·k8·m16} ⊕ {ip} ⊕ {pc} ⊕ {hs ⊕ hs1 ⊕ (hs2·k2) ⊕ (hs4·k4) ⊕ (hs8·k8)} e = {(cin ⊕ cin)·m16} + {ce} + }[ap ⊕ bp} ⊕ [hs ⊕ hs1 ⊕ (hs2·k2) ⊕ (hs4·k4) ⊕ (hs8·k8)] ⊕ [hp ⊕ hp1 ⊕ (hp2·k2) ⊕ (hp4·k4) ⊕ (hp8·k8)] ·pck k2 = p2 + p1 k4 = p2 k8 = p2·p1 half Sum, Half Parity, Propagates, and Generates Intermediate Signals (HSi, HPi, Pi, PPi, Gi, GPi): ______________________________________ Half Sum, Half Parity, Propagates, and Generates Intermediates Signals (HSi, HPi, Pi, PPi, Gi, GPi): For i = 1,2,4,8 Gi = M8·Ai·Bi + N4·Ai·--Bi GPi = M8·Bi·Ai + M1·Bi.multid ot.--Ai Pi = Ai + M2·--Bi +M1·Bi PPi = Bi + M2·--Ai + M4·Ai HSi = --Gi·Pi HPi = ----GPi·PPi M8 M4 M2 M1 HSi HPi ______________________________________ 0 0 0 0 Ai Bi 0 0 0 1 Ai + Bi Ai·Bi 0 0 1 0 Ai + --Bi --Ai + Bi 0 0 1 1 1 Ai --⊕ Bi 0 1 0 0 Ai·Bi Ai + Bi 0 1 0 1 Bi Ai 0 1 1 0 Ai --⊕ Bi 1 0 1 1 1 --Ai + Bi Ai + --Bi 1 0 0 0 Ai·--Bi --Ai·Bi 1 0 0 1 Ai ⊕ Bi 0 1 0 1 0 --Bi --Ai 1 0 1 1 --Ai + --Bi --Ai ·--Bi 1 1 0 0 0 Ai ⊕ Bi 1 1 0 1 --Ai·Bi Ai·--Bi 1 1 1 0 --Ai ·--Bi --Ai + --Bi 1 1 1 1 --Ai --Bi 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 . # of Active P2 P1 K8 K4 K2 Bits n in ALU ______________________________________ 0 0 0 0 0 1 0 1 0 0 1 2 1 0 0 1 1 3 1 1 1 1 1 4 ______________________________________
Claim 2
Dependent Claim 531 words
A current mode 4-bit arithmetic logic unit for performing a repertoire of binary arithmetic and logic operations on two n-bit plus parity input bytes Ai and Bi, where O< n≦4, said arithmetic logic unit further performing parity prediction, parity checking, and carry checking operations, said arithmetic logic unit comprising: a first portion for receiving said first and second n-bit bytes Ai and Bi, a carry-in signal CIN, a mode control signal, and generating a binary output resultant signal Fi in response to said mode control signal; and a second portion receiving said carry-in signal CIN, a carry-in duplicate signal CIND, and the parity bits AP and BP associated with said first and second n-bit bytes, said second portion further receiving as inputs thereto a carry error signal CE, a parity of the half-sums signal HS, a parity of the half parities signal HP, an invert parity signal IP, a parity check signal PCK, a pair of configuration select signals P1 and P2, and a parity of the carries signal PC from an external source, said second portion generating a parity prediction signal FP and error signal E in accordance with the following logic equations: Parity (FP) and Error (E) Outputs: FP = }CIN·[HS1·K2) + (HS2·K4·(HS4·K8))]·M16} ⊕ {g1·k2·[(hs2·k4) + (hs4·k8)]·M16} ⊕ {g2·k4·(hs4·k8)·m16} ⊕ {g4·k8·m16} ⊕ {ip} ⊕ {pc} ⊕ {hs ⊕ hs1 ⊕ (hs2·k2) ⊕ (hs4·k4) ⊕ (hs8·k8)} e = {(cin ⊕ cin)·m16} + {ce} + }[ap ⊕ bp} ⊕ [hs ⊕ hs1 ⊕ (hs2·k2) ⊕ (hs4·k4) ⊕ (hs8·k8)] ⊕ [hp ⊕ hp1 ⊕ (hp2·k2) ⊕ (hp4·k4) ⊕ (hp8·k8)] ·pck k2 = p2 + p1 k4 = p2 k8 = p2·p1 half Sum, Half Parity, Propagates, and Generates Intermediate Signals (HSi, HPi, Pi, PPi, Gi, GPi): ______________________________________ Half Sum, Half Parity, Propagates, and Generates Intermediates Signals (HSi, HPi, Pi, PPi, Gi, GPi): For i = 1,2,4,8 Gi = M8·Ai·Bi + N4·Ai·--Bi GPi = M8·Bi·Ai + M1·Bi.multid ot.--Ai Pi = Ai + M2·--Bi +M1·Bi PPi = Bi + M2·--Ai + M4·Ai HSi = --Gi·Pi HPi = ----GPi·PPi M8 M4 M2 M1 HSi HPi ______________________________________ 0 0 0 0 Ai Bi 0 0 0 1 Ai + Bi Ai·Bi 0 0 1 0 Ai + --Bi --Ai + Bi 0 0 1 1 1 Ai --⊕ Bi 0 1 0 0 Ai·Bi Ai + Bi 0 1 0 1 Bi Ai 0 1 1 0 Ai --⊕ Bi 1 0 1 1 1 --Ai + Bi Ai + --Bi 1 0 0 0 Ai·--Bi --Ai·Bi 1 0 0 1 Ai ⊕ Bi 0 1 0 1 0 --Bi --Ai 1 0 1 1 --Ai + --Bi --Ai ·--Bi 1 1 0 0 0 Ai ⊕ Bi 1 1 0 1 --Ai·Bi Ai·--Bi 1 1 1 0 --Ai ·--Bi --Ai + --Bi 1 1 1 1 --Ai --Bi 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 . # of Active P2 P1 K8 K4 K2 Bits n in ALU ______________________________________ 0 0 0 0 0 1 0 1 0 0 1 2 1 0 0 1 1 3 1 1 1 1 1 4 ______________________________________
Claim 3
Dependent Claim 56 words
The current mode 4-bit arithmetic logic unit recited in claim 1 and further comprising: configuration means within said second portion, said configuration means being responsive to said configuration select signals, said configuration means configuring said arithmetic logic unit to operate upon input bytes of 1 to 4 data bits in response to said configuration select signals.

References Cited (Backward Citations)

US3758760A Cited
US3925647A Cited
US3925651A 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-27 1981-09-26 1982-03-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1985-03-27 1985-09-26 1986-03-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1989-03-27 1989-09-26 1990-03-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag