KR970073162A - 단일명령사이클에서 2정수의 절대차 산출방법 및 장치(Calculating the absolute difference of two integer numbers in a single instruction cycle) - Google Patents

단일명령사이클에서 2정수의 절대차 산출방법 및 장치(Calculating the absolute difference of two integer numbers in a single instruction cycle) Download PDF

Info

Publication number
KR970073162A
KR970073162A KR1019970012516A KR19970012516A KR970073162A KR 970073162 A KR970073162 A KR 970073162A KR 1019970012516 A KR1019970012516 A KR 1019970012516A KR 19970012516 A KR19970012516 A KR 19970012516A KR 970073162 A KR970073162 A KR 970073162A
Authority
KR
South Korea
Prior art keywords
bit
output
absolute difference
unsigned
sum
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
KR1019970012516A
Other languages
English (en)
Other versions
KR100264958B1 (ko
Inventor
에스 웡 로니
Original Assignee
윤종용
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자 주식회사 filed Critical 윤종용
Publication of KR970073162A publication Critical patent/KR970073162A/ko
Application granted granted Critical
Publication of KR100264958B1 publication Critical patent/KR100264958B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50—Adding; Subtracting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/544—Indexing scheme relating to group G06F7/544
    • G06F2207/5442—Absolute difference

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

본 발명은 단일명령사이클에서 2정수의 절대차 산출방법 및 장치에 관한 것으로, 2개의 부호화 또는 비부호화 정수(A,B)의 절대차는 상기 B연산수를 비트-보수화처리하고, 상기 A연산수와 상기 비트-보수처리된 B연산수를 합산하여 중간결과를 얻으며, 상기 중간결과가 오버플로우를 발생하는지를 검출하고, 상기 중간결과를 적절하에 증가시키거나 상기 중간결과를 비트-보수처리함에 의해 단일명령사이클에서 산출된다, 상기 B연산수는 제 1인버터회로(302)에 의해 비트-보수처리되고, 상기 A연산수와 상기 비트-보수처리된 B연산수는 합과 합+1출력을 제공하는 가산기(304)에서 합산된다. 상기 합출력을 제 2인버터회로(306)에 의해 비트-보수처리되고, 제어회로(308)의 제어하에 멀티플렉서(310)는 상기 A연산수와 상기 B연산수 및 합출력의 최상위유효비트와 상기 합출력으로부터의 캐리출력비트 및 사이 연산수가 부호화 또는 비부호화 값인지를 나타내는 모드신호에 기초하여 상기 비트-보수처리된 합출력과 상기 합+1출력중 하나를 선택하게 된다.

Description

단일명령사이클에서 2정수의 절대차 산출장치 및 장치(Calculating the absolute difference of two integer numbers in a single instruction cycle)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도 3은 본 발명에 따른 로직회로의 블록도.

Claims (21)

  1. 절대차가 비부호화 정수로 되도록 제1 및 제2의 비부호화 정수 연산수의 절대차를 얻기위한 회로를 동작시키는 방법에 있어서, 상기 제2연산수를 비트-보수처리하고; 상기 제1 및 상기 비트-보수처리된 제2연산수를합산하여 중간결과를 얻으며; 상기 제1 및 상기 비트-보수처리된 제2연산수와 중간결과가 비부호화 수인지를판단하고; 상기 중간결과를 증가시켜 상기 오버플로우가 발생되는 경우 비부호화 절대차를 얻으며; 상기 중간결과를 비트-보수화처리하여 상기 오버플로우가 발생되지 않은 경우 비부화화 절대차를 얻는 것을 특징으로 하는2정수의 절대차 산출방법.
  2. 절대차가 비부호화 정수로 되도록 제1 및 제2정수 연산수의 절대차를 얻기 위한 회로를 동작시키는 방법에 있어서, 상기 제2연산수를 비트-보수처리하고; 상기 제1 및 상기비트-보수처리된 제2연산수를 합산하여 중간결과를 얻으며; 상기 중간결과가 오버플로우를 발생하고 상기 제1 및 상기 비트-보수처리된 제2연산수 및 중간결과가 부호화 수로 고려되는가를 판단하고; (i) 오버플로우가 발생되고 상기 중간결과가 음인 경우와,(ii).오버플로우는 발생되지 않고 중간결과가 양인 경우에 상기 중간결과를 증가시켜 상기 비보호화 절대차를 얻으며;(i) 오버플로우가 발생되고 중간결과가 양인 경우와, (ii)오버플로우는 발생되지 않고 중간결과가 음인 경우에상기 중간결과를 비트-보수처리하여 상기 비부호화 절대차를 얻는 것을 특징으로 하는 2정수의 절대차 산출방법.
  3. 절대차가 비부호화 정수로 되도록 부호화 및 비부호화 정수를 포함하는 제1 및 제2연산수의 절대차를 얻기 위한 회로를 동작시키는 방법에 있어서, 상기 제2연산수를 비트-보수처리하고; 상기 제1 및 상기 비트-보수처리된 제2연산수를 합산해서 중간결과를 얻으며; 상기 중간결과가 오버플로우를 발생하고 상기 제1 및 제2연산수가 부호화 수이면 상기 제1 및 상기 비트-보수처리된 연산수 및 중간결과가 부호화 수로 고려되는지와, 상기 제1 및 제 2연산수가 비부호화 수이면 상기 제 1 및 상기 비트-보수처리된 연산수 및 상기 중간결과가 비부호화 수로 고려되는지를 판단하고; (i) 상기 연산수들이 비부호화 수이고 오버플로우가 발생되는 경우와, (ii)상기 연산수들이 부호화 수이고 오버플로우가 발생되며 상기 중간결과가 음인 경우 및, (iii) 상기 연산수들이 부호화 수이고 오버플로우는 발생되지 않으며 중간결과가 양인 경우에 상기 중간결과를 증가시켜 상기 비부호화 절대차를 얻으며; (i) 상기 연산수들이 비부호화 수이고 오버플로우가 발생되지 않는 경우와, (ii)상기 연산수들이 부호화 수이고 오버플로우가 발생되며 상기중간결과는 양인 경우 및, (iii),상기 연산수들이 부호화 수이고 오버플로우가 발생되지 않으며 상기 중간결과는 음인 경우에 상기 중간결과를 비트-보수처리하여 상기 비부호화 절대차를 얻는 것을 특징으로 하는 2정수의 절대차 산출방법.
  4. 제 3항에 있어서, 상기 방법이 단일의 명령사이클에서 실행되는 것을 특징으로 하는 2정수의 절대차 산출방법.
  5. 제4항에 방법을 실행하는 것을 특징으로 하는 프로세서.
  6. 절대차가 정수로 되도록 부호화 및 비부호화 정수를 포함하는 2개의 연산수의 절대차를 얻기 위한 회로를 작동시키는 방법에 있어서, 제1 및 제2의 n-비트 연산수를 구하고; 상기 제2연산수를 비트-보수처리하며; 상기 제1 및 상기 비트-보수처리된 제2연산수를 합산하여 n-비트 중간결과를 얻으며; 상기 중간결과가 오버플로우를 발생하고 상기 제 1및 제2연산수가 부호화 수이면 상기 제1 및 상기 비트-보수처리된 연산수 및 중간결과가 부호화 수로 고려되는지와, 상기 제1 및 제 2연산수가 비부호화 수이면 상기 제 1 및 상기 비트-보수처리된 연산수 및 상기 중간결과가 비부호화 수로 고려되는지를 판단하고; (i) 상기 연산수들이 비부호화 수이고 오버플로우가 발생되는 경우와, (ii) 상기 연산수들이 부호화 수이고 오버플로우가 발생되며 상기 중간결과가 음인 경우 및, (iii) 상기 연산수들이 부호화 수이고 오버플로우는 발생되지 않으며 중간결과가 양인 경우에 상기 중간결과를 증가시켜 사이 제 1 및 제 2연산수의 절대차를 얻으며; (i) 상기 연산수들이 비부호화 수이고 오버플로우가 발생되지 않는 경우와, (ii) 상기 연산수들이 부호화 수이고 오버플로우가 발생되며 상기 중간결과는 양인 경우 및, (iii) 상기 연산수들이 부호화 수이고 오버플로우가 발생되지 않으며 상기 중간결과는 음인 경우에 상기 중간결과를 비트-보수처리하여 상기 제 1 및 제 2연산수이 비부호화 절대차를 얻는 것을 특징으로 하는 2정수의 절대차 산출방법.
  7. 제6항에 있어서, 상기 합산은 n-비트 가산기에 의해 실행되는 것을 특징으로 하는 2정수의 절대차 산출방법.
  8. 제7항에 있어서, 상기 n-비트 가산기는 n-비트합가산기와 n- 합+1 가산기를 포함하여 구성되고, 상기 중간결과의 증가에는 상기 합+1가산기의 출력 선택이 포함되며, 상기 중간 결과의 비트-보수처리에는 상기 합가 산기의 출력의 선택 및 비트-보수처리가 포함되는 것을 특징으로 하는 2정수의 절대차 산출방법.
  9. 제 6항에 있어서, 상기 절대차는 상기 연산수들이 비부호화 수인 경우 오버플로우를 발생하지 않는 n-비트 비부호화 수인 것을 특징으로 하는 2정수의 절대차 산출방법.
  10. 제 6항에 있어서, 상기 절대차는 상기 연산수들이 부호화 수인 경우 오버플로우를 발생하는 n-비트 비부호화 수이고, n-비트 절대차의 최상위유효비트는 1인 것을 특징으로 하는 2정수의 절대차 산출방법.
  11. 제 6항에 있어서 상기 절대차는 상기 연산수들이 비부호화 수인 경우에 오보플로우를 발생하지 않고 상기 연산수들이 부호화 수인 경우에 오버플로우를 발생하는 n-비트 비부호화 수이고, 상기 n-비트 절대차의 최상위유효비트는 1인 것을 특징으로 하는 2정수의 절대차 산출방법.
  12. 제 6항에 있어서, 상기 절대차는 상기 연산수들이 비부호화 수이고 크키비트가 항상 0이며 n+1비트 절대차가 오버플로우를 발생하지 않는 경우에 최상위유효비크가 크기비트인 n+1비트 비부호화 수인 것을 특징으로 하는 2정수의 절대차 산출방법.
  13. 제 6항에 있어서, 상기 절대차는 상기 연산수가 부호화 수이고 부호비트는 항상 0이며 n+1절대차가 오버플로우를 발생하지 않는 경우 최상위유효비트가 비호비트인 n+1비트 부호화 수인 것을 특징으로 하는 2정수의 절대차 산출방법.
  14. 제 6항에 있어서, 상기 절대차는 상기 연산수가 비부호화 수인 경우 최상위 유효비트가 크기비트이고, 상기 연산수가 부호화 수이고 그 최상위 유효비트는 항상 0이며 n+1비트 절대차는 오보플로우를 발생하지 않는 경우이면 상기 최상위유효비트는 부호비트인 n+1비트 수인 것을 특징으로 하는 2정수의 절대차 산출방법.
  15. 제 6항에 있어서, 상기 방법은 범용 컴퓨터에 의해 단일명령사이클에서 실행되는 것을 특징으로 하는 2정수의 절대차 산출방법.
  16. 절대차가 비부호화 정수로 되도록 A와 B연산수의 절대차를 구하는 장치에 있어서, 상기 B 연산수에 결합된 연산수입력과 비트-보수처리된 B연산수를 제공하기 위한 출력을 갖춘 제 1인버터회로와; 합출력과, 상기 A 연산수와 상기 제 1인버터회로의 출력에 각각 결합된 제 1 및 제 2연산수입력을 갖춘 합가산기; 합+1출력과, 상기 A연산수와 상기 제 1인버터회로의 출력에 각각 결합된 제1 및 제 2연산수입력을 갖춘 합+1가산기; 상기 A연산수와 B연산수 및 상기 합출력의 최상위유효비트위치에 결합됨과 더불어 상기 합산산기의 캐리출력비트에 결합되는 입력들과 제어출력을 갖춘 제어회로; 상기 합출력에 결합된 연산수입력과 비트-보수처리된 합출력을 제공하기 위한 출력을 갖춘 제 2인버터회로; 상기 제 2인버터회로의 출력에 결합된 제 1입력과 상기 합+1출력에 결합된 제 2입력을 갖춤과 더불어 상기 제어회로의 제어출력에 결합된 선택입력을 갖춘 멀티플렉서로 구성된 것을 특징으로 하는 2정수의 절대차 산출장치.
  17. 절대차가 비부호화 정수로 되도록 부호화 및 비부호화 정수를 포함하는 A와 B연산수의 절대차를 구하기 위한 장치에 있어서, 상기 B연산수에 결합된 입력과 비트-보수처리된 B연산수를 제공하기 위한 출력을 갖춘 제 1인버터회로와; 합출력을 갖추고 상기 A연산수와 상기 제 1인버터회로의 출력에 각각 결합된 제 1 및 제 2연산 수입력을 갖춘 합가산기 : 합+1출력을 갖추고 상기 A연산수와 상기 제 1인버터회로의 출력에 각기 결합된 제 1 및 제 2 연산수입력을 갖춘 합+1가산기; 상기 A연산수의 최상위유효비트위치와, 상기 B연산수의 최상위유효비트 위치, 상기 합출력의 최상위유효비트위치, 상기 합가산기의 캐리출력비트 및, 상기 A와 B연산수가 부호화 또는 비부호화 수인지를 나타내는 모드신호에 결합되는 입력들과 제어출력을 갖춘 제어회로; 상기 합출력에 결합된 입력과 비트-보수처리된 합출력을 제공하기 위한 출력을 갖춘 제 2인버터회로; 상기 제 2인 버터회로의 출력에 결합된 제 1입력과 상기 합+1츨력에 결합된 제 2입력을 갖춤과 더불어 상기 제어회로의 제어출력에 결합된 선택입력을 갖춘 멀티플렉서로 구성되고, 상기 제어회로의 제어출력은 (i) 상기 모드신호가 비부호화 수를 나타내고 상기 합산기에서 오보플로우가 발생된 경우,(ii)상기 모드신호가 부호화 수를 나타내고 상기 합가산기에서 오버플로우가 발생되며 합출력이 음인 경우,(iii) 상기 모드신호가 부호화 수를 나타내고 상기 합가산기에서 오보플로우가 발생되지 않으며 합출력이 양인 경우 상기 멀티플렉서가 그 제 2입력을 선택하도록 하게 되며 상기 제어회로의 제어출력은 (i) 상기 모드신호가 비부호화 수를 나타내고 상기 합산기에서 오버플로우가 발생되지 않은 경우, (ii) 상기 모드신호가 부호화 수를 나타내고 상기 합가산기에서 오버플로우가 발생되며 합출력이 양인 경우, (iii) 상기 모드신호가 부호화 수를 나타내고 상기 합가산기에서 오버플로우가 발생되지 않으며 상기 합출력이 음인 경우 상기 멀티플렉서가 그 제 1입력을 선택하도록 하는 것을 특징으로 하는 2정수의 절대차 산출장치.
  18. 제 17항에 있어서, 상기 합가산기는 상기 합출력을 제공하는 제 1합발생기에 결합된 제 1캐리체인에 결합된 제 1전파-발생출력부를 포함하게 되고, 상기 합+1가산기는 상기 합+1출력을 제공하는 제 2합발생기에 결합된 제 2캐리체인에 결합되는 제 2전파-발생부를 포함하는 것을 특징으로 하는 2정수의 절대차 산출장치
  19. 제 18항에 있어서, 상기 합가산기와 상기 합+1가산기는 상기 제 1 및 제 2전파-발생부를 공유하게 되고, 상기 제 1캐리체인과 제1합발생기는 논리'0'으로 설정된 최하위유효 캐리입력비트를 갖게 되며, 상기 제 2캐리체인과 제 2합발생기는 논리'1'로 설정된 최하위유효 캐리입력비트를 갖는 것을 특징으로 하는 2정수의 절대차 산출장치
  20. 절대차가 비부호화 정수로 되도록 부호화 및 비부호화 정수를 포함하는 A와 B연산수의 절대차를 구하기 위한 장치에 있어서, 상기 B연산수에 결합된 연산수입력과 비트-보수처리된 B연산수를 제공하기 위한 출력을 갖춘 제 1인버터회로와; 합출력을 갖추고 상기 A연산수와 상기 제 1인버터회로의 출력에 각각 결합된 제 1 및 제 2 연산수입력을 갖춘 합가산기; 합+1출력을 갖추고 상기 A연산수와 상기 제 1인버터회로이 출력에 각각 결합된 제 1 및 제 2연산수입력을 갖춘 합가산기; 상기 A연산수의 최상위유효비트위치(AMSB)와, 상기B연산수의 최상위유효비트위치(BMSB),상기 합출력의 최상위유효비트위치(SMSB), 상기 합가산기의 캐리출력비트(SOUT) 및, 상기 A와 B연산수가 부호화 또는 비부호화 수인지를 나타내는 모드신호(MODE)에 결합됨과 더불어 제어출력을 갖춘 제어회로; 상기 합출력에 결합된 연사수입력과 비트-보수처리된 합출력을 제공하기 위한 출력을 갖춘 제 2인버터회로; 상기 제 2인버터회로의 출력에 결합된 제 1입력과 상기 합+1출력에 결합된 제 2입력을 갖춤과 더불어 상기 제어회로의 제어출력에 결합된 선택입력을 갖춘 멀티플렉서로 구성되고, 상기 제어회로의 출력은의 식 따라 결정되는 것을 특징으로 하는 2정수의 절대차 산출장치.
  21. 절대차가 비부호화 정수로 되도록 부호화 및 비부호화 정수를 포함하는 제 1 및제 2연산수의 절대차를 구하기 위한 장치에 있어서, 상기 제 1 및 제 2연산수가 부호화 또는 비부호화 수인지를 판정하기 위한 수단과; 상기 제 2연산수를 비트-보수처리하기 위한 수단; 상기 제 1 및 상기 비트-보수처리된 제 2연산수를 합산하여 중간결과를 얻는 수단; 상기 중간결과가 오버플로우를 발생하는지를 판단하기 위한 수단; (i) 상기 연산수가 비부호화 수이고 상기 오보플로우가 발생되는 경우,(ii)상기 연산수가 부호화 수이고 상기 오버플로우가 발생되며 상기 중간결과가 음인 경우, (iii) 상기 연산수가 부호화 수이고 상기 오버플로우가 발생되지 않으며 상기 중간결과가 양인 경우에 상기 중간결과를 증가시켜 상기 제 1 및 제 2연산수의 비부호화 절대차를 얻는 수단; (i)상기 연산수가 비부호화 수이고 상기 오보플로우가 발생되지 않는 경우,(ii)상기 연산수가 부호화 수이고 상기 오버플로우가 발생되며 상기 중간결과가 양인 경우, (iii)상기 연산수가 부호화 수이고 상기 오버플로우가 발생되지 않으며 상기 중간결과가 음인경우에 상기 중간결과를 비트-보수화처리하여 상기 제 1 및 제 2연산수의 비부호화 절대차를 얻는 수단으로 이루어진 것을 특징으로 하는 2정수의 절대차 산출장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970012516A 1996-04-22 1997-04-04 2정수의 절대차 산출장치 Expired - Fee Related KR100264958B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/636,048 US5835389A (en) 1996-04-22 1996-04-22 Calculating the absolute difference of two integer numbers in a single instruction cycle
US08/636,048 1996-04-22
US8/636,048 1996-04-22

Publications (2)

Publication Number Publication Date
KR970073162A true KR970073162A (ko) 1997-11-07
KR100264958B1 KR100264958B1 (ko) 2000-09-01

Family

ID=24550193

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970012516A Expired - Fee Related KR100264958B1 (ko) 1996-04-22 1997-04-04 2정수의 절대차 산출장치

Country Status (2)

Country Link
US (1) US5835389A (ko)
KR (1) KR100264958B1 (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243803B1 (en) * 1998-03-31 2001-06-05 Intel Corporation Method and apparatus for computing a packed absolute differences with plurality of sign bits using SIMD add circuitry
JP2000155671A (ja) * 1998-11-24 2000-06-06 Mitsubishi Electric Corp 浮動小数点演算装置
US6401108B1 (en) * 1999-03-31 2002-06-04 International Business Machines Corp. Floating point compare apparatus and methods therefor
US6473529B1 (en) 1999-11-03 2002-10-29 Neomagic Corp. Sum-of-absolute-difference calculator for motion estimation using inversion and carry compensation with full and half-adders
US7034849B1 (en) 2001-12-31 2006-04-25 Apple Computer, Inc. Method and apparatus for image blending
US7558947B1 (en) * 2001-12-31 2009-07-07 Apple Inc. Method and apparatus for computing vector absolute differences
US7681013B1 (en) 2001-12-31 2010-03-16 Apple Inc. Method for variable length decoding using multiple configurable look-up tables
GB2392261B (en) * 2002-08-19 2005-08-03 Texas Instruments Ltd Device for computing an absolute difference
US7386580B2 (en) * 2004-03-18 2008-06-10 Arm Limited Data processing apparatus and method for computing an absolute difference between first and second data elements
US7817719B2 (en) * 2005-05-31 2010-10-19 Atmel Corporation System for increasing the speed of a sum-of-absolute-differences operation
US8015229B2 (en) * 2005-06-01 2011-09-06 Atmel Corporation Apparatus and method for performing efficient multiply-accumulate operations in microprocessors
EP1952307A2 (en) * 2005-11-23 2008-08-06 Capso Vision, Inc. Movement detection and construction of an "actual reality" image
US20080117968A1 (en) * 2006-11-22 2008-05-22 Capso Vision, Inc. Movement detection and construction of an "actual reality" image
US8037120B2 (en) * 2006-12-05 2011-10-11 Analog Devices, Inc. System and method for an efficient comparison operation of multi-bit vectors in a digital logic circuit
US8407276B2 (en) 2009-07-27 2013-03-26 Electronics And Telecommunications Research Institute Apparatus for calculating absolute difference

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4218751A (en) * 1979-03-07 1980-08-19 International Business Machines Corporation Absolute difference generator for use in display systems
US4825400A (en) * 1986-01-13 1989-04-25 General Electric Company Floating point accumulator circuit
JPH0776911B2 (ja) * 1988-03-23 1995-08-16 松下電器産業株式会社 浮動小数点演算装置
JP3228927B2 (ja) * 1990-09-20 2001-11-12 沖電気工業株式会社 プロセッサエレメント、プロセッシングユニット、プロセッサ、及びその演算処理方法
US5448509A (en) * 1993-12-08 1995-09-05 Hewlett-Packard Company Efficient hardware handling of positive and negative overflow resulting from arithmetic operations

Also Published As

Publication number Publication date
KR100264958B1 (ko) 2000-09-01
US5835389A (en) 1998-11-10

Similar Documents

Publication Publication Date Title
KR970073162A (ko) 단일명령사이클에서 2정수의 절대차 산출방법 및 장치(Calculating the absolute difference of two integer numbers in a single instruction cycle)
KR960002061A (ko) 부동소수점수를 위한 산술연산장치
CN112463113B (zh) 浮点加法单元
KR890004307B1 (ko) 부동소수점 가감산 장치
KR100627993B1 (ko) 3입력 분할 가산기
JP3753275B2 (ja) 最上位有効ビット位置予測方法
KR100290906B1 (ko) 부동소수점곱셈기에서반올림과덧셈을동시에수행하는장치및방법
KR100241069B1 (ko) 단일명령사이클에서 0부터 라운드처리된 4정수의 평균산출방법과 그 장치
US7069290B2 (en) Power efficient booth recoded multiplier and method of multiplication
JP2018097864A (ja) リーディングゼロ予想
KR890015120A (ko) 부동 소숫점 표기를 기초로 하는 연산회로
CN112667197A (zh) 一种基于posit浮点数格式的参数化加减法运算电路
KR970022803A (ko) 부동소수점연산장치의 정규화회로장치
KR970073161A (ko) 하나의 명령주기내에서 0으로부터 반올림된 두 정수의 평균을 계산하는 방법 및 장치(Calculating the average of two interger numbers rounded away from zero in a single instruction cycle)
JP3187402B2 (ja) 浮動小数点データ加減算回路
EP1429239A2 (en) Floating-point multiplication
JP2555577B2 (ja) 演算装置
RU2562411C1 (ru) Устройство для вычисления модуля комплексного числа
JP2001175880A (ja) 浮動小数点加算器
EP0780759A1 (en) Elimination of math overflow flag generation delay in an alu
KR0176883B1 (ko) 복소수 승산기
JPS5960637A (ja) 浮動小数点演算装置
JP2901463B2 (ja) 加算装置
KR100259095B1 (ko) 정규화 기능을 갖는 가산기
JP2821289B2 (ja) シフト量算出回路および方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19970404

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19970404

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19990719

Patent event code: PE09021S01D

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19991125

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20000518

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20000608

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20000609

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20030509

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20040329

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20050506

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20060607

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20070514

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20080602

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20090514

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20100528

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20110531

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20110531

Start annual number: 12

End annual number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20130509