THEORETICAL BASISOne of the most important components of an ALU is the adder. Its response time is mainly determined by the carry propagation delay. Evaluation of conditions between two numbers are usually performed with the ALU by means of a substraction. In this paper we deal with a type of conditions that can be evalauted without requiring a complete ALU operation. The circuit that is presented detects the condition A+B=K (n-bit numbers) in constant time, avoiding the carry propagation delay. Some applications for this circuit are also presented.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.