3

I recreated and trying to understand for the sake of fun and learning the circuit that can be seen here on second page: Link . This is basically a 4-bit carry-lookahead adder, but there is one thing that I cannot understand. If there will be 1111 and carry bit will be 1, it looks like there is no way to pass a carry to the next unit. Turning carry bit on and off is irrelevant for the output (I mean here output information about carry). Maybe I'm missing something/recreated it wrong or some logic is in the "carry output" unit, anyone could explain it, and show how should connections between that kind of adders should look like? :)

You can download this circuit recreated in CEDAR Logic Simulator Here .

Regards!

Brian Carlton
  • 13,252
  • 5
  • 43
  • 64
Łukasz Zaroda
  • 167
  • 5

1 Answers1

2

The carry input for each adder subunit (marked "PFA") is located on the bottom of the subunit schematic. It gets injected via the ripple carry subunit, which is duplicated for each adder unit.

Now I see what the issue is.

The reason the CLC has G and P outputs is for cascading into another CLC so that higher-order carries can be looked ahead (lookaheaded?). However:

If there are only four bits in the adder, then the logic circuit used for C1 can be used to generate C4 from these two outputs; we will later refer to the C1 logic block as OC (Output Carry) for generating the output carry from an adder, in this case, C4.

So, you need to duplicate the AND and OR gates at the LSb of the CLC in order to get C4 from G0-3 and P0-3.

Ignacio Vazquez-Abrams
  • 48,282
  • 4
  • 73
  • 102
  • It's hard for me to imagine the connections, do you maybe have some graphics of circuits (or links), or could make one based on my cdl file? That would help not only me :) . – Łukasz Zaroda Aug 21 '12 at 21:24
  • You mean the connection between C4 of the previous adder unit and C0 of the next? – Ignacio Vazquez-Abrams Aug 21 '12 at 21:27
  • Yep, exactly :) . – Łukasz Zaroda Aug 21 '12 at 21:59
  • But... that's... just a single wire... – Ignacio Vazquez-Abrams Aug 21 '12 at 22:00
  • Well, not in a case of my circuit, you will see, that there is ONE input for carry and TWO outputs besides of 4 bits, and yet in certain situation, carry is not outputting even if I think it should, hence my question. You should look at the circuit I'm referencing :) . – Łukasz Zaroda Aug 21 '12 at 22:25
  • If your circuit doesn't match what's in the PDF then you've done it wrong. – Ignacio Vazquez-Abrams Aug 21 '12 at 22:30
  • It's possible that I'm making some stupid mistake, as I don't have proper education, and trying to figure this out by myself, but this circuit seems to have two "outputs" (besides the actual 4-bit result) - one named G0-3 and one named P0-3, so the question is - where it leads, and how connects to other units, as clearly there is only one "carry input" in this unit. – Łukasz Zaroda Aug 21 '12 at 22:48
  • Ah, I think I got it, so I just need to use the same pattern that I used inside of this units to connect 1-bit adders :) . Something like recursion. Thanks, now I got it! :) – Łukasz Zaroda Aug 22 '12 at 10:16