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

Parallel operating mode arithmetic logic unit apparatus

Assignee: Boeing North American Inc
•
Filing: 1981-07-14
•
Granted: 1983-11-22
•
Expires: 2001-07-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus is presented for logically combining two input signals in parallel operations to provide AND and OR as well as Exclusive OR outputs as part of the ALU function in a digital computer. The carry function is used in combination with the already generated signals of AND, OR and Exclusive OR to provide a carry output signal and a SUM signal through logic combining techniques. Thus, the entire ALU output is obtained in two stages of time delay and a great savings in components. In some computers, the outputs need to be passed through a four to one multiplexer to select the desired output.

Inventors

  • 👤 David W. Best

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 07:41
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/501; G06F7/57; G06F7/575

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 169 words
Arithmetic logic unit apparatus comprising, in combination: first signal input means; second signal input means; carry signal input means; AND, OR and Exclusive NOR (XNOR) gate means, connected to said first and second signal input means, for receiving first and second signals and providing parallel output AND, OR and XNOR signals responsive to said first and second signals; ripple carry means, connected to receive AND, OR and carry signals from said AND gate means, said OR gate means and said carry signal input means respectively, for controlling passage of AND and OR signals therethrough in response to the logic value of carry input control signals, said ripple carry means providing carry output signals; summing means, connected to said XNOR gate means and said carry signal input means, for receiving carry and XNOR signals whereby SUM output signal are provided in the form of carry and carry signals selectively passed by the logic value of said XNOR signals; and means, connected to said XNOR means, for providing XOR output signals.
Claim 2
Dependent Claim 169 words
Arithmetic logic unit apparatus comprising, in combination: first signal input means; second signal input means; carry signal input means; AND, OR and Exclusive NOR (XNOR) gate means, connected to said first and second signal input means, for receiving first and second signals and providing parallel output AND, OR and XNOR signals responsive to said first and second signals; ripple carry means, connected to receive AND, OR and carry signals from said AND gate means, said OR gate means and said carry signal input means respectively, for controlling passage of AND and OR signals therethrough in response to the logic value of carry input control signals, said ripple carry means providing carry output signals; summing means, connected to said XNOR gate means and said carry signal input means, for receiving carry and XNOR signals whereby SUM output signal are provided in the form of carry and carry signals selectively passed by the logic value of said XNOR signals; and means, connected to said XNOR means, for providing XOR output signals.
Claim 3
Independent Claim 71 words
The method of decreasing throughput time in an ALU relative to prior art approaches comprising the steps of: simultaneously ANDing, ORing and XNORing first and second input signals to provide AND, OR and XNOR output signals; logically gating AND and OR signals in accordance with carry input control signals to form carry output signals; and logically gating carry input signals in accordance with XNOR control signals to form SUM output signals.
Claim 4
Independent Claim 71 words
The method of decreasing throughput time in an ALU relative to prior art approaches comprising the steps of: simultaneously ANDing, ORing and XNORing first and second input signals to provide AND, OR and XNOR output signals; logically gating AND and OR signals in accordance with carry input control signals to form carry output signals; and logically gating carry input signals in accordance with XNOR control signals to form SUM output signals.
Claim 5
Dependent Claim 22 words
The method of claim 2 comprising the additional step of: selecting one of said output signals in response to a control signal.
Claim 6
Independent Claim 79 words
The method of decreasing throughput time in an ALU relative to prior art approaches comprising the steps of: simultaneously ANDing, ORing and XNORing first and second input signals to provide AND, OR and XNOR output signals; logically gating AND and OR signals in accordance with carry input control signals to form carry output signals; and logically gating carry input signals and XNOR signals in accordance with the control logic values of the other signal to form SUM output signals.
Claim 7
Independent Claim 79 words
The method of decreasing throughput time in an ALU relative to prior art approaches comprising the steps of: simultaneously ANDing, ORing and XNORing first and second input signals to provide AND, OR and XNOR output signals; logically gating AND and OR signals in accordance with carry input control signals to form carry output signals; and logically gating carry input signals and XNOR signals in accordance with the control logic values of the other signal to form SUM output signals.
Claim 8
Dependent Claim 169 words
Arithmetic logic unit apparatus comprising, in combination: first signal input means; second signal input means; carry signal input means; AND, OR and Exclusive OR (XOR) gate means, connected to said first and second signal input means, for receiving first and second signals and providing parallel output AND, OR and XOR signals responsive to said first and second signals; ripple carry means, connected to receive AND, OR and carry signals from said AND gate means, said OR gate means and said carry signal input means respectively, for controlling passage of AND and OR signals therethrough in response to the logic value of carry input control signals, said ripple carry means providing carry output signals; summing means, connected to said XOR gate means and said carry signal input means, for receiving carry and XOR signals whereby SUM output signals are provided in the form of carry and carry signals selectively passed by the logic value of said XOR signals; and means, connected to said XOR means, for providing XNOR output signals.
Claim 9
Dependent Claim 169 words
Arithmetic logic unit apparatus comprising, in combination: first signal input means; second signal input means; carry signal input means; AND, OR and Exclusive OR (XOR) gate means, connected to said first and second signal input means, for receiving first and second signals and providing parallel output AND, OR and XOR signals responsive to said first and second signals; ripple carry means, connected to receive AND, OR and carry signals from said AND gate means, said OR gate means and said carry signal input means respectively, for controlling passage of AND and OR signals therethrough in response to the logic value of carry input control signals, said ripple carry means providing carry output signals; summing means, connected to said XOR gate means and said carry signal input means, for receiving carry and XOR signals whereby SUM output signals are provided in the form of carry and carry signals selectively passed by the logic value of said XOR signals; and means, connected to said XOR means, for providing XNOR output signals.
Claim 10
Dependent Claim 160 words
Arithmetic logic unit apparatus comprising, in combination: first signal input means; second signal input means; carry signal input means; AND, OR and an exclusive signal logic combination gate means, connected to said first and second signal input means, for receiving first and second signals and providing parallel output AND, OR and third signals responsive respectively to said first and second signals; ripple carry means, connected to receive AND, OR and carry signals from said AND gate means, said OR gate means and said carry signal input means respectively, for controlling passage of AND and OR signals therethrough in response to the logic value of carry input control signals, said ripple carry means providing carry output signals; summing means, connected to said exclusive signal logic combination gate means and said carry signal input means, for receiving carry and third signals whereby one of said carry output signals and third signals are selectively passed by the logic value of the other signal.
Claim 11
Dependent Claim 160 words
Arithmetic logic unit apparatus comprising, in combination: first signal input means; second signal input means; carry signal input means; AND, OR and an exclusive signal logic combination gate means, connected to said first and second signal input means, for receiving first and second signals and providing parallel output AND, OR and third signals responsive respectively to said first and second signals; ripple carry means, connected to receive AND, OR and carry signals from said AND gate means, said OR gate means and said carry signal input means respectively, for controlling passage of AND and OR signals therethrough in response to the logic value of carry input control signals, said ripple carry means providing carry output signals; summing means, connected to said exclusive signal logic combination gate means and said carry signal input means, for receiving carry and third signals whereby one of said carry output signals and third signals are selectively passed by the logic value of the other signal.
Claim 12
Dependent Claim 28 words
Apparatus as claimed in claim 6, wherein said exclusive signal logic combination gate means is an exclusive NOR gate means and said third signals are exclusive NOR signals.
Claim 13
Dependent Claim 28 words
Apparatus as claimed in claim 6, wherein said exclusive signal logic combination gate means is an exclusive OR gate means and said third signals are exclusive OR signals.
Claim 14
Dependent Claim 22 words
Apparatus as claimed in claim 6, wherein said summing means passes the third signals which are logically controlled by the carry signals.
Claim 15
Dependent Claim 193 words
Apparatus for decreasing throughput time in an arithmetic logic unit (ALU) relative to prior art approaches comprising, in combination: first signal input means for supplying first input signals; second signal input means for supplying second input signals; carry input means for supplying carry input signals from a previous stage of computation; AND gate means, OR gate means, and exclusive signal logic combination gate means for simultaneously ADDing, ORing, and exclusive logic combining said first and second input signals to provide AND, OR and third signals respectively; carry circuit means, including carry output means, connected to said AND gate means, OR gate means, and said carry input signal means, for logically passing the AND and OR signals in accordance with the logic value of said carry input signals, said carry circuit means providing carry output signals at said output means thereof; and SUM means, connected to said carry input means and to said exclusive signal logic combination gate means, for passing one of said carry input signals and said third signals in accordance with the logic value of the other of said carry input signals and said third signals to form SUM output signals.
Claim 16
Dependent Claim 193 words
Apparatus for decreasing throughput time in an arithmetic logic unit (ALU) relative to prior art approaches comprising, in combination: first signal input means for supplying first input signals; second signal input means for supplying second input signals; carry input means for supplying carry input signals from a previous stage of computation; AND gate means, OR gate means, and exclusive signal logic combination gate means for simultaneously ADDing, ORing, and exclusive logic combining said first and second input signals to provide AND, OR and third signals respectively; carry circuit means, including carry output means, connected to said AND gate means, OR gate means, and said carry input signal means, for logically passing the AND and OR signals in accordance with the logic value of said carry input signals, said carry circuit means providing carry output signals at said output means thereof; and SUM means, connected to said carry input means and to said exclusive signal logic combination gate means, for passing one of said carry input signals and said third signals in accordance with the logic value of the other of said carry input signals and said third signals to form SUM output signals.
Claim 17
Dependent Claim 75 words
Apparatus as claimed in claim 10 comprising, in addition: multiplexing means connected to receive said AND signals, said OR signals, said SUM signals and said third signal, said multiplexing means including control input means and ALU apparatus output signal means; and means for supplying selection control signals to said control input means of said multiplexing means for selecting one of the signals input to said multiplexing means as an output signal from the ALU apparatus.

References Cited (Backward Citations)

US3767906A Cited
US4229803A Cited
US4263660A Cited
US4349888A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-11-21 1987-05-23 1987-11-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-11-21 1991-05-23 1991-11-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-11-21 1995-05-23 1995-11-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag