KR960029684A - 변형된 반올림장치 - Google Patents
변형된 반올림장치 Download PDFInfo
- Publication number
- KR960029684A KR960029684A KR1019950000949A KR19950000949A KR960029684A KR 960029684 A KR960029684 A KR 960029684A KR 1019950000949 A KR1019950000949 A KR 1019950000949A KR 19950000949 A KR19950000949 A KR 19950000949A KR 960029684 A KR960029684 A KR 960029684A
- Authority
- KR
- South Korea
- Prior art keywords
- bits
- output
- bit
- gate
- carry
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
본 발명은 변형된 반올림장치를 공개한다. 그 장치는 각각 M 비트로 구성된 두수 A와 B를 입력하여 가산하고, 2N으로 나눈 값을 반올림하는 변형된 반올림장치는, 각 A와 B의 최하위비트로부터 N번재 비트까지를 입력하여 제1 및 제2비트를 출력하는 캐리발생수단과, 제 1 및 제2비트와, 각 A와 B의 최하위비트로부터 N+1번째 비트들을 각각 입력하여 캐리비트, 제3 및 제4비트들을 발생하는 입력변환수단과, 입력변환수단의 출력들과, 각 A와 B의 최하위비트에서 N+2번째 비트로부터 최상위비트까지를 입력하여 변형된 반올림장치의 최종결과 값을 출력하는 출력수단을 구비하는 것을 특징으로 하고, 종래의 반올림기와 비슷한 결과를 발생하고, 입력변환기에서 사용된 회로가 반가산기를 사용하는 것 보다 면적이 작기 때문에 칩 크기르 줄일 수 있는 효과가 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 의한 변형된 반올림장치의 전체 블럭도이다, 제4도는 제3도에 도시된 입력변환부의 블럭도이다, 제9도는 본 발명에 의한 변형된 반올림장치가 010100과 011110을 더하고, 24으로 제산하여 트랜케이션하는 것을 설명하기 위한 일실시예를 설명하기 위한 회로도이다.
Claims (5)
- 각각 M 비트로 구성된 두수 A와 B를 입력하여 가산하고, 2N으로 나눈 값을 반올림하는 변형된 반올림장치는, 각 A와 B의 최하위비트로부터 N번재 비트까지를 입력하여 제1 및 제2비트를 출력하는 캐리발생수단; 상기 제 1 및 제2비트와, 상기 각 A와 B의 최하위비트로부터 N+1번째 비트들을 각각 입력하여 캐리비트, 제3 및 제4비트들을 발생하는 입력변환수단과; 상기 입력변환수단의 출력들과, 상기 각 A와 B의 최하위비트에서 N+2번째 비트로부터 최상위비트까지를 입력하여 상기 변형된 반올림장치의 최종결과 값을 출력하는 출력수단을 구비하는 것을 특징으로 하는 변형된 반올림장치.
- 제1항에 있어서, 상기 입력변환수단은 상기 제1 및 제2비트를 논리합하여 상기 캐리비트를 발생하는 제1OR게이트; 상기 제1 및 제1비트를 논리곱하는 제1AND게이트; 상기 B의 상기 N+1번째 비트와 상기 제 1AND게이트의 출력을 논리합하여 상기 제3비트를 출력하는 제2OR게이트; 상기 제2OR게이트의 입력들을 논리곱하는 제2AND게이트; 상기 A의 상기 N+1번째 비트와 상기 제2AND게이트의 출력을 논리합하여 상기 제4비트를 출력하는 제3OR게이트를 구비하는 것을 특징으로 하는 변형된 반올림장치.
- 제1항에 있어서, 상기 출력수단은 상기 제1OR게이트의 출력을 캐리입력으로 하고, 상기 제2OR게이트와 상기 제3OR게이트의 출력들을 입력후 가산하여 상기 최종결과값의 최하위비트를 출력하는 제1전가산기; 상기 제1전가산기의 캐리출력을 캐리입력으로하고, 상기 A와 B의 최하위비트로부터 N+1번째 비트를 각각 입력후 가산하여 상기 최종결과값의 최하위비트의 다음 비트를 발생하는 제2전가산기; 상기 제1및 제2전가산기들과 같은 방식으로 상기 최종결과값의 다음 비트들을 출력하는 제3,4--및 제(M-N-1)전가산기들; 상기 제(M-N-1)전가산기의 캐리출력을 캐리입력으로하고, 상기 두수의 최상위비트를 각각 입력후 가산하여 상기 최종 결과값의 최상위비트로부터 첫번째 비트를 출력하는 제(M-N)전가산기; 상기 제(M-N)전가산기의 캐리출력을 캐리입력으로 하고, 상기 A와 B의 최상위비트를 각각 입력후 가산하여 상기 최종결과값의 최상위비트를 출력하는 제(M-N+1)전가산기를 구비하는 것을 특징으로 하는 변형된 반올림장치.
- 제1항 또는 제2항에 있어서, 상기 캐리발생수단은 N이 1인경우, 상기 A와 B의 최하위비트들을 각각 입력후 논리곱하여 상기 제1OR게이트의 입력인 상기 제1비트를 발생하는 제3AND게이트; 상기 제3AND게이트의 입력을 배타적 논리합하여 상기 제1OR게이트의 입력인 상기 제2비트를 발생하는 제1배타적 OR게이트를 구비하는 것을 특징으로 하는 변형된 반올림장치.
- 제1항에 있어서, 상기 캐리발생수단은 N이 2인경우, 상기 A와 B의 최하위비트들을 각각 입력하여 논리곱하는 제4논리곱; 상기 A와 B의 최하위비트로부터 첫번째 비트들을 각각 입력하여 논리합하는 제4논리합; 상기 제4논리곱 및 논리합을 입력하여 논리곱하는 제5논리곱; 상기 제5논리곱의 입력을 논리곱하는 제6논리곱; 상기 제6논리곱의 입력을 배타적 논리합하는 제2배타적논리합; 상기 제5논리곱의 출력과, 상기 제6논리곱의 출력을 논리합하여 상기 제1비트를 출력하는 제5논리합; 상기 제2배타적논리합의 출력과, 상기 제5논리곱의 출력을 배타적논리합하여 상기 제2비트를 출력하는 제3배타적논리합을 구비하는 것을 특징으로 하는 변형된 반올림장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950000949A KR960029684A (ko) | 1995-01-20 | 1995-01-20 | 변형된 반올림장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950000949A KR960029684A (ko) | 1995-01-20 | 1995-01-20 | 변형된 반올림장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR960029684A true KR960029684A (ko) | 1996-08-17 |
Family
ID=66531529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950000949A KR960029684A (ko) | 1995-01-20 | 1995-01-20 | 변형된 반올림장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR960029684A (ko) |
-
1995
- 1995-01-20 KR KR1019950000949A patent/KR960029684A/ko not_active Application Discontinuation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Stelling et al. | Implementing multiply-accumulate operation in multiplication time | |
US7024445B2 (en) | Method and apparatus for use in booth-encoded multiplication | |
KR960029684A (ko) | 변형된 반올림장치 | |
US5875125A (en) | X+2X adder with multi-bit generate/propagate circuit | |
JPH0675524A (ja) | ストリーム暗号処理装置 | |
KR100221517B1 (ko) | 고속 다이나믹 바이너리 인크리멘터 | |
US5870322A (en) | Multiplier to selectively perform unsigned magnitude multiplication or signed magnitude multiplication | |
US6167422A (en) | Booth multiplication structure which selectively integrates the function of either of incrementing or negating with the function of booth multiplication | |
US5084835A (en) | Method and apparatus for absolute value summation and subtraction | |
KR100223752B1 (ko) | 병렬 곱셈기 | |
JP3097081B2 (ja) | 段数可変m系列符号発生器 | |
Anagha et al. | Comparative Study of Parallel Prefix Adders Based on Carry Propagation and Sum Propagation | |
Deepak et al. | Seek-method based 2’s complement circuit for low power circuit and high-speed operation | |
KR960035252A (ko) | 전가산기 | |
KR0141878B1 (ko) | 수정형 부스승산기에 있어서 부분곱 행 생성회로 | |
KR100206119B1 (ko) | 가산기 | |
KR940023099A (ko) | 데이타의 직/병렬변환방법 및 장치 | |
KR20000050721A (ko) | 계층화된 직교부호 발생장치 및 그 방법 | |
KR950033806A (ko) | 부스 알고리즘을 이용한 승산기 | |
KR970055608A (ko) | 해쉬 코드 생성 장치 | |
KR970049703A (ko) | 인크리먼트 및 디크리먼트 장치 | |
KR970012123A (ko) | 개선된 인크리먼트 회로 | |
KR970076242A (ko) | 멀티플렉스를 이용한 가산기 | |
KR950006588A (ko) | 고속연산형 가산기 | |
KR960018865A (ko) | 다치 논리 부정 연산장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |