A Design of Comparatorless Signed-Magnitude Adder/Subtracter

비교기를 사용하지 않는 부호화-절대값 가/감산기 설계

  • Chung, Tae-Sang (Dept. of Electrical and Electronics Engineering, University of Chung-Ang) ;
  • Kwon, Keum-Cheol (Dept. of Electrical and Electronics Engineering, University of Chung-Ang)
  • 정태상 (중앙대학교 전자전기공학부) ;
  • 권금철 (중앙대학교 전자전기공학부)
  • Published : 2008.01.25

Abstract

There are many possible representations in denoting both positive and negative numbers in the binary number system to be applicable to the complexity of the hardware implementation, arithmetic speed, appropriate application, etc. Among many possibilities, the signed-magnitude representation, which keeps one sign bit and magnitude bits separately, is intuitively appealing for humans, conceptually simple, and easy to negate by flipping the sign bit. However, in the signed-magnitude representation, the actual arithmetic operation to be performed may require magnitude comparison and depend on not only the operation but also the signs of the operands, which is a major disadvantage. In a simple conceptual approach, addition/subtraction of two signed-magnitude numbers, requires comparator circuits, selective pre-complement circuits, and the adder circuits. In this paper circuits to obtain the difference of two numbers are designed without adopting explicit comparator circuits. Then by using the difference circuits, a universal signed-magnitude adder/subtracter is designed for the most general operation on two signed numbers.

이진수 시스템에서는 하드웨어 구현, 연산속도 등에 따라 음수와 양수를 나타내는 여러 가지 수 표현법이 있다. 그 중에서 한 비트로 부호를 정하고 나머지 비트들로 절대값을 표현하는 부호화-절대값 표현법은 간단하고 부호비트를 변환 시키는 것만으로 음수를 구할 수 있다. 그러나 부호화-절대값 표현법에서 실제 계산은 연산과 연산자들의 부호에 따른 절대값 비교를 필요로 한다. 간단한 구조에서 두 부호화-절대값 수의 덧셈, 뺄셈 연산기는 비교기와 선택적인 보수기, 덧셈기로 구성된다. 본 논문에서는 명시적인 비교기 사용 없이 두 수의 차이를 구할 수 있는 회로를 설계하고 이 회로를 이용하여 두 부호화-절대값으로 표현되는 수의 덧셈/뺄셈을 수행하는 가/감산기 설계하였다.

Keywords

References

  1. Parhami, Behrooz 'Computer Arithmetic: Algorithms and Hardware Designs', Oxford Univ. Press, Inc. Oxford New York, 2000. pp 19-28
  2. Koren, Israel, 'Computer Arithmetic Algorithms', A.K. Peters, Ltd., Natick, MA, 2002. pp 6-14
  3. Kantabutra, V., 'A Recursive Carry-Lookahead /Carry-Select Hybrid Adder,' IEEE Trans. Computers, Vol. 42, No. 12, pp. 1495-9, 1993 https://doi.org/10.1109/12.260639
  4. Kai Hwang, 'Computer Arithmetic : Principle, Architecture, and Design', John Wiley & Sons Ltd. 1979. pp 69-71, 107-112
  5. Ivan Flores, 'The Logic of COMPUTER ARITHMETIC', Prentice-Hall, Inc. 1963. pp 20-43
  6. John B. Gosling, 'Design of Arithmetic Units for Digital Computers', Springer-Verlag New York Inc. 1980. pp 39-54