kb/data/en.wikipedia.org/wiki/Carry_operator-0.md

title	chunk	source	category	tags	date_saved	instance
Carry operator	1/1	https://en.wikipedia.org/wiki/Carry_operator	reference	science, encyclopedia	2026-05-05T12:04:31.320084+00:00	kb-cron

The carry operator, symbolized by the ¢ sign, is an abstraction of the operation of determining whether a portion of an adder network generates or propagates a carry. It is defined as follows:

    (
    
      G
      
        1
      
    
    ,
    
      P
      
        1
      
    
    )
     
  

{\displaystyle (G_{1},P_{1})\ }

¢

    (
    
      G
      
        2
      
    
    ,
    
      P
      
        2
      
    
    )
    =
    (
    
      G
      
        1
      
    
    ∨
    
      G
      
        2
      
    
    
      P
      
        1
      
    
    ,
    
      P
      
        2
      
    
    
      P
      
        1
      
    
    )
  

{\displaystyle (G_{2},P_{2})=(G_{1}\lor G_{2}P_{1},P_{2}P_{1})}

== External links == http://www.aoki.ecei.tohoku.ac.jp/arith/mg/algorithm.html Archived 2007-04-09 at the Wayback Machine