KR920022095A - 연산 장치 및 이것을 사용한 비트 필드 조작 연산 방법 - Google Patents

연산 장치 및 이것을 사용한 비트 필드 조작 연산 방법 Download PDF

Info

Publication number
KR920022095A
KR920022095A KR1019920007634A KR920007634A KR920022095A KR 920022095 A KR920022095 A KR 920022095A KR 1019920007634 A KR1019920007634 A KR 1019920007634A KR 920007634 A KR920007634 A KR 920007634A KR 920022095 A KR920022095 A KR 920022095A
Authority
KR
South Korea
Prior art keywords
data
shift
output
bit
mask
Prior art date
Application number
KR1019920007634A
Other languages
English (en)
Other versions
KR100262438B1 (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 KR920022095A publication Critical patent/KR920022095A/ko
Application granted granted Critical
Publication of KR100262438B1 publication Critical patent/KR100262438B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/764Masking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation

Landscapes

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

Abstract

내용 없음

Description

연산 장치 및 이것을 사용한 비트 필드 조작 연산 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 적용된 프로세서의 1실시예의 칩 평면도.
제3도는 데이타 임의 영역을 다른 데이타의 임의 영역에 치환하는 오퍼레이션을 본 실시예의 비트 필드 조건 연산 장치를 사용해서 실행하는 경우와 그렇지 않는 경우를 비교한 명령 스텝의 설명도.
제5도는 비트 필드 조작 연산 장치의 1실시예의 블럭도.

Claims (15)

  1. 반도체 기판에 형성되는 연산장치로서, 여러 비트의 입력 데이타를 소정량 시프트해서 출력하는 제1배럴시프터, 상기 제1배럴 시프터의 출력과 소정의 데이타를 제1마스크 데이타에 따라서 비트마다 선택해서 출력하는 선택 수단, 상기 제1배럴 시프터에서 출력되는 데이타에 대해서, 제2마스크데이타에 따라서 지정되는 영역을 부호 확장 또는 소정 논리값으로 확장하는 확장 수단과 상기 제1 및 제2마스크 데이타를 생성하는 마스크 데이타생성수단을 포함하며, 상기 마스크 데이타 생성 수단은 비트열에 있어서의 영역폭을 지정하는 정보에 따라서 상기 제2마스크 데이타를 생성하는 마스크 비트 생성 수단과 상기 마스크 비트 생성 수단의 출력을 상기 소정량에 대응한 양 시프트해서 상기 제1마스크 데이타를 생성하는 제2배럴 시프터를 포함하는 연산 장치.
  2. 특허청구의 범위 제1항에 있어서, 또 여러개의 기억셀을 갖고, 정보를 기억하는 기억 수단을 포함하고, 상기 제1 및 제2배럴 시프터의 각각은 서로 병렬로 배치된 여러개의 출력 신호선, 상기 출력 신호선과 교차적으로 배치되고 시프트량 지시 신호를 전달하는 여러개의 제어선, 상기 출력 신호선과 상기 제어선과의 교점에 배치되고 대응하는 제어선에서의 시프트량 지시 신호에 응답해서 스위치 동작하는 여러개의 트랜지스터를 갖고, 상기 기억수단의 1비트분의 기억셀이 반도체 기판상에서 점유하는 1방향과 폭과 동일 폭의 영역에 제1배럴 시프터의 출력신호선 및 이것에 결합하는 트랜지스터열과 제1배럴 시프터의 출력 신호선 및 이것에 결합하는 트랜지스터열과 제2배럴 시프터의 출력 신호선 및 이것에 결합하는 트랜지스터열을 병존시키고, 또한 제1배럴시프터와 제2배럴시프터에 있어서의 제어선을 공통화하는 연산 장치.
  3. 특허청구의 범위 제1항에 있어서, 상기 확장 회로는 상기 마스크 비트 생성 수단에서 출력되는 제2마스크데이타에 있어서의 서로 인접하는 2비트의 논리값을 각각 비교하고, 제2마스크 데이타의 비트열중에서 논리값이 변화되는 경계비트를 검출하는 논리 게이트 회로를 갖고, 상기 논리 게이트 회로의 출력은 부호 확장되어야할 영역의 위치를 나타내는 연산 장치.
  4. 특허청구의 범위 제1항에 있어서, 또 상기 입력 데이타를 받고, 그 데이타의 소정 비트에 따라서 그전비트가 부호 확장된 데이타를 형성하고, 이것은 상기 선택 수단의 상기 소정의 데이타로서 출력 가능한 부호 확장 회로를 갖는 연산 장치.
  5. 입력 데이타의 임의 영역을 추출하는 연산을 실행하는 비트필드 조작 연산 방법으로서, 입력 데이타의 추출하고자 하는 영역을 제1배럴 시프터에서 소정비트 시프트하는 처리와 이 처리에 병행해서 상기 입력 데이타의 소정 비트를 부호 확장한 부호 데이타를 형성하는 처리, 상기 시프트된 데이타에 있어서의 추출하고자 하는 영역을 특정하는 제1마스크 데이타를 제2배럴 시프터에 의해서 생성하는 처리, 상기 제1배럴 시프터의 출력과 상기 부호 데이타를 상기 제1마스크 데이타에 따라서 선택 수단으로 선택는 처리, 상기 선택 수단의 출력을 비트열에 있어서의 영역폭을 지정하는 제2마스크 데이타에 의해 확장 회로로 부호 확장하는 처리를 포함하는 비트 필드 조작 연산 방법.
  6. 특허청구의 범위 제5항에 있어서, 또 상기 제1배럴 시프터를 사용해서 입력 데이타의 치환하는 영역을 치환하고자 하는 위치까지 소정 비트 시프트하는 처리, 상기 시프트된 입력 데이타에 있어서의 치환되는 영역을 특정하는 제1마스크 데이타를 상기 제2배럴 시프터에서 생성하는 처리, 제1배럴 시프터의 출력 데이타와 소정의 데이타를 제1마스크 데이타에 따라서 선택하는 처리를 포함하는 비트 필드 조작 연산 방법.
  7. 반도체 기판에 형성된 디코더로서, 여러개의 비트를 갖고, 적어도 서로 인접하는 비트사이에서 서로 다른 논리값의 영역을 갖는 입력 데이타를 받고, 출력 데이타를 형성하는 논리 게이트 회로를 포함하고, 상기 논리 게이트 회로는 상기 입력 데이타에 있어서 서로 인접하는 비트사이에서 논리값을 비교하는 비교 수단을 포함하고, 상기 출력 데이타는 상기 입력 데이타에 대응한 여러개의 비트를 갖고, 상기 입력 데이타에 있어서 논리값이 서로 다른 경계 영역에 대응한 상기 출력 데이타에 있어서의 영역이 소정의 논리값으로 되어 있는 디코더.
  8. n비트의 시프트 제어 데이타를 형성하는 제어 데이타 형성수단과 상기 시프트 제어 데이타에 따른 동작을 실행하는 배럴 시프터를 포함하며, 상기 배럴 시프트는 각각 2i(i=0,1,…,n-1) 비트의 데이타 시프트를 실행하는 n개의 시프트 회로를 포함하는 반도체 집적 회로 장치.
  9. 특허청구의 범위 제8항에 있어서, 상기 n개의 시프트 회로의 각각은 상기 시프트 제어 데이타에 따라서 데이타 스루 상태와 데이타 시프트 상태를 전환하는 게이트 회로를 포함하는 반도체 집적 회로 장치.
  10. n비트의 시프트 제어 데이타를 형성하는 제어 데이타 형성 수단, 제1의 입력 데이타을 상기 시프트 제어데이타에 따라서 제1의 방향으로의 시프트 동작을 실행하는 제1시프트 회로군과 제2의 입력 데이타를 상기 시프트 제어 데이타에 따라서 상기 제1의 방향과는 다른 제2의 방향으로의 시프트 동작을 실행하는 제2시프트 회로군을 포함하고, 상기 제1시프트 회로군 및 상기 제2시프트 회로군의 각각은 상기 시프트 제어 데이타에 따라서, 각각 2i(i=0,1,…,n-1) 비트의 데이타 시프트를 실행하는 n개의 시프트 회로를 포함하는 반도체 집적 회로 장치.
  11. 특허청구의 범위 제10항에 있어서, 또 상기 제1시프트 회로군의 출력 데이타와 상기 제2시프트 회로군의 출력 데이타를 합성해서 출력하는 합성 수단을 포함하는 반도체 집적 회로 장치.
  12. 특허청구의 범위 제11항에 있어서, 상기 제2시프트 회로군은 상기 시프트 제어 데이타의 반전 데이타에 따라서 시프트 동작을 실행하는 시프트 회로군과 정상적으로 상기 제2의 입력 데이타를 1비트 시프트하는 고정시프트 회로를 포함하는 반도체 집적 회로 장치.
  13. 특허청구의 범위 제10항에 있어서, 상기 n개의 시프트 회로의 각각은 상기 시프트 제어 데이타에 호응해서 데이타 스루 상태와 데이타 시프트 상태를 전환하는 게이트 회로를 포함하는 반도체 집적 회로 장치.
  14. 특허청구의 범위 제1항에 있어서, 상기 제1 및 제2배럴 시프터의 각각은 시프트 제어 데이타에 따라서 각각 다른 수의 시프트를 실행하는 여러개의 시프트 회로를 포함하는 연산 장치.
  15. 특허청구의 범위 제1항에 있어서, 상기 영역폭을 지정하는 정보는 하나의 명령 필드에 포함되는 연산 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920007634A 1991-05-08 1992-05-06 연산장치 및 이것을 사용한 비트필드조작 연산방법 KR100262438B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP91-132039 1991-05-08
JP13203991 1991-05-08
JP91-139574 1991-05-15
JP13957491 1991-05-15

Publications (2)

Publication Number Publication Date
KR920022095A true KR920022095A (ko) 1992-12-19
KR100262438B1 KR100262438B1 (ko) 2000-08-01

Family

ID=26466703

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920007634A KR100262438B1 (ko) 1991-05-08 1992-05-06 연산장치 및 이것을 사용한 비트필드조작 연산방법

Country Status (2)

Country Link
US (1) US5526296A (ko)
KR (1) KR100262438B1 (ko)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3436994B2 (ja) * 1994-12-05 2003-08-18 三菱電機株式会社 シフト装置
US5652718A (en) * 1995-05-26 1997-07-29 National Semiconductor Corporation Barrel shifter
JP3433588B2 (ja) * 1995-10-19 2003-08-04 株式会社デンソー マスクデータ生成回路及びビットフィールド操作回路
JP3256442B2 (ja) * 1996-08-27 2002-02-12 日本電気株式会社 データ転送制御回路
US5995579A (en) * 1996-12-19 1999-11-30 Vlsi Technology, Inc. Barrel shifter, circuit and method of manipulating a bit pattern
US6078937A (en) * 1996-12-19 2000-06-20 Vlsi Technology, Inc. Barrel shifter, circuit and method of manipulating a bit pattern
US6061780A (en) * 1997-01-24 2000-05-09 Texas Instruments Incorporated Execution unit chaining for single cycle extract instruction having one serial shift left and one serial shift right execution units
US5822620A (en) * 1997-08-11 1998-10-13 International Business Machines Corporation System for data alignment by using mask and alignment data just before use of request byte by functional unit
US6298470B1 (en) 1999-04-15 2001-10-02 Micron Technology, Inc. Method for efficient manufacturing of integrated circuits
US6625324B1 (en) * 1999-06-22 2003-09-23 Mustek Systems Inc. Apparatus and method for providing compensation bits for post image processing
US6895420B1 (en) * 2000-02-16 2005-05-17 Hewlett-Packard Development Company, L.P. Apparatus and method for sharing data FET for a four-way multiplexer
KR100515413B1 (ko) * 2000-08-31 2005-09-15 매그나칩 반도체 유한회사 비트 스트림 처리기
TWI273388B (en) * 2004-06-08 2007-02-11 Mediatek Inc Method and apparatus for processing multiple decomposed data for calculating key equation polynomials in decoding error correction code
US7430574B2 (en) * 2004-06-24 2008-09-30 Intel Corporation Efficient execution and emulation of bit scan operations
US7610472B2 (en) * 2005-06-05 2009-10-27 Apple Inc. Performing variable and/or bitwise shift operation for a shift instruction that does not provide a variable or bitwise shift option
US8041755B2 (en) * 2007-06-08 2011-10-18 Apple Inc. Fast static rotator/shifter with non two's complemented decode and fast mask generation
US9003170B2 (en) 2009-12-22 2015-04-07 Intel Corporation Bit range isolation instructions, methods, and apparatus
US8972469B2 (en) 2011-06-30 2015-03-03 Apple Inc. Multi-mode combined rotator
US9400650B2 (en) * 2012-09-28 2016-07-26 Intel Corporation Read and write masks update instruction for vectorization of recursive computations over interdependent data
CA3016684A1 (en) 2016-03-11 2017-09-14 Lzlabs Gmbh Load module compiler
CN114442996A (zh) * 2020-10-30 2022-05-06 深圳比特微电子科技有限公司 计算芯片、算力板和数字货币挖矿机
DE102020216072A1 (de) * 2020-12-16 2022-06-23 Infineon Technologies Ag Vorrichtung und Verfahren zum Bearbeiten von Bitfolgen

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4488252A (en) * 1982-02-22 1984-12-11 Raytheon Company Floating point addition architecture
US4512018A (en) * 1983-03-08 1985-04-16 Burroughs Corporation Shifter circuit
EP0146961B1 (en) * 1983-12-26 1991-03-20 Hitachi, Ltd. Image and graphic pattern processing apparatus
US4785393A (en) * 1984-07-09 1988-11-15 Advanced Micro Devices, Inc. 32-Bit extended function arithmetic-logic unit on a single chip
JPH0831025B2 (ja) * 1986-03-29 1996-03-27 株式会社東芝 乗算回路
GB8614876D0 (en) * 1986-06-18 1986-07-23 Rca Corp Display processors
JPS6398729A (ja) * 1986-10-15 1988-04-30 Fujitsu Ltd バレルシフタ
US4760517A (en) * 1986-10-17 1988-07-26 Integrated Device Technology, Inc. Thirty-two bit, bit slice processor
US4807043A (en) * 1987-03-24 1989-02-21 Advanced Micro Devices, Inc. Two-dimensional facsimile encoding apparatus with coding and reference line windowing means and color change detectors
US5202962A (en) * 1987-03-31 1993-04-13 Hitachi, Ltd. Graphic processor suitable for graphic data transfer and conversion processes
US5170468A (en) * 1987-08-18 1992-12-08 Hewlett-Packard Company Graphics system with shadow ram update to the color map
JPH0690664B2 (ja) * 1988-09-28 1994-11-14 日本電気株式会社 バレルシフタ回路
US4973956A (en) * 1988-12-22 1990-11-27 General Electric Company Crossbar switch with distributed memory
US5095460A (en) * 1989-04-25 1992-03-10 Digital Equipment Corporation Rotating priority encoder operating by selectively masking input signals to a fixed priority encoder

Also Published As

Publication number Publication date
US5526296A (en) 1996-06-11
KR100262438B1 (ko) 2000-08-01

Similar Documents

Publication Publication Date Title
KR920022095A (ko) 연산 장치 및 이것을 사용한 비트 필드 조작 연산 방법
KR970002391B1 (ko) 데이타 처리장치
CN110598858A (zh) 基于非易失性存内计算实现二值神经网络的芯片和方法
JPH0160865B2 (ko)
US3988717A (en) General purpose computer or logic chip and system
KR890012323A (ko) 에러정정회로를 갖는 반도체 메모리
US3553653A (en) Addressing an operating memory of a digital computer system
KR920003858B1 (ko) 논리연산회로
GB1129660A (en) Data processors
CN110597484A (zh) 基于存内计算的多比特全加器、多比特全加运算控制方法
US3263218A (en) Selective lockout of computer memory
KR910009095B1 (ko) 연상 어레이
US4327355A (en) Digital device with interconnect matrix
US10622034B2 (en) Element value comparison in memory
EP0327950B1 (en) Address modification circuit
US4349888A (en) CMOS Static ALU
KR20040111374A (ko) 데이터 기억회로 및 동데이터 기억회로에 있어서의 데이터기입방법 및 데이터 기억장치
KR920008613A (ko) 마이크로콤퓨터시스템의 키스캔회로 및 그 방법
CA1265254A (en) Programmably controlled shifting mechanism in a programmable unit having variable data path widths
US4001566A (en) Floating point calculator with ram shift register
US5603023A (en) Processor circuit for heapsorting
US20050152198A1 (en) Logical operation circuit and logical operation method
US4843383A (en) Transistor matrix shifter
US5606525A (en) Data register structure and semiconductor integrated circuit device using the same
US4755968A (en) Buffer memory device controlled by a least recently used method

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20070424

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee