KR920022095A - 연산 장치 및 이것을 사용한 비트 필드 조작 연산 방법 - Google Patents
연산 장치 및 이것을 사용한 비트 필드 조작 연산 방법 Download PDFInfo
- 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
Links
- 238000004364 calculation method Methods 0.000 title claims 2
- 239000004065 semiconductor Substances 0.000 claims 8
- 238000000034 method Methods 0.000 claims 7
- 230000004044 response Effects 0.000 claims 2
- 239000000758 substrate Substances 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 2
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/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/764—Masking
-
- 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
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배럴 시프터에서 출력되는 데이타에 대해서, 제2마스크데이타에 따라서 지정되는 영역을 부호 확장 또는 소정 논리값으로 확장하는 확장 수단과 상기 제1 및 제2마스크 데이타를 생성하는 마스크 데이타생성수단을 포함하며, 상기 마스크 데이타 생성 수단은 비트열에 있어서의 영역폭을 지정하는 정보에 따라서 상기 제2마스크 데이타를 생성하는 마스크 비트 생성 수단과 상기 마스크 비트 생성 수단의 출력을 상기 소정량에 대응한 양 시프트해서 상기 제1마스크 데이타를 생성하는 제2배럴 시프터를 포함하는 연산 장치.
- 특허청구의 범위 제1항에 있어서, 또 여러개의 기억셀을 갖고, 정보를 기억하는 기억 수단을 포함하고, 상기 제1 및 제2배럴 시프터의 각각은 서로 병렬로 배치된 여러개의 출력 신호선, 상기 출력 신호선과 교차적으로 배치되고 시프트량 지시 신호를 전달하는 여러개의 제어선, 상기 출력 신호선과 상기 제어선과의 교점에 배치되고 대응하는 제어선에서의 시프트량 지시 신호에 응답해서 스위치 동작하는 여러개의 트랜지스터를 갖고, 상기 기억수단의 1비트분의 기억셀이 반도체 기판상에서 점유하는 1방향과 폭과 동일 폭의 영역에 제1배럴 시프터의 출력신호선 및 이것에 결합하는 트랜지스터열과 제1배럴 시프터의 출력 신호선 및 이것에 결합하는 트랜지스터열과 제2배럴 시프터의 출력 신호선 및 이것에 결합하는 트랜지스터열을 병존시키고, 또한 제1배럴시프터와 제2배럴시프터에 있어서의 제어선을 공통화하는 연산 장치.
- 특허청구의 범위 제1항에 있어서, 상기 확장 회로는 상기 마스크 비트 생성 수단에서 출력되는 제2마스크데이타에 있어서의 서로 인접하는 2비트의 논리값을 각각 비교하고, 제2마스크 데이타의 비트열중에서 논리값이 변화되는 경계비트를 검출하는 논리 게이트 회로를 갖고, 상기 논리 게이트 회로의 출력은 부호 확장되어야할 영역의 위치를 나타내는 연산 장치.
- 특허청구의 범위 제1항에 있어서, 또 상기 입력 데이타를 받고, 그 데이타의 소정 비트에 따라서 그전비트가 부호 확장된 데이타를 형성하고, 이것은 상기 선택 수단의 상기 소정의 데이타로서 출력 가능한 부호 확장 회로를 갖는 연산 장치.
- 입력 데이타의 임의 영역을 추출하는 연산을 실행하는 비트필드 조작 연산 방법으로서, 입력 데이타의 추출하고자 하는 영역을 제1배럴 시프터에서 소정비트 시프트하는 처리와 이 처리에 병행해서 상기 입력 데이타의 소정 비트를 부호 확장한 부호 데이타를 형성하는 처리, 상기 시프트된 데이타에 있어서의 추출하고자 하는 영역을 특정하는 제1마스크 데이타를 제2배럴 시프터에 의해서 생성하는 처리, 상기 제1배럴 시프터의 출력과 상기 부호 데이타를 상기 제1마스크 데이타에 따라서 선택 수단으로 선택는 처리, 상기 선택 수단의 출력을 비트열에 있어서의 영역폭을 지정하는 제2마스크 데이타에 의해 확장 회로로 부호 확장하는 처리를 포함하는 비트 필드 조작 연산 방법.
- 특허청구의 범위 제5항에 있어서, 또 상기 제1배럴 시프터를 사용해서 입력 데이타의 치환하는 영역을 치환하고자 하는 위치까지 소정 비트 시프트하는 처리, 상기 시프트된 입력 데이타에 있어서의 치환되는 영역을 특정하는 제1마스크 데이타를 상기 제2배럴 시프터에서 생성하는 처리, 제1배럴 시프터의 출력 데이타와 소정의 데이타를 제1마스크 데이타에 따라서 선택하는 처리를 포함하는 비트 필드 조작 연산 방법.
- 반도체 기판에 형성된 디코더로서, 여러개의 비트를 갖고, 적어도 서로 인접하는 비트사이에서 서로 다른 논리값의 영역을 갖는 입력 데이타를 받고, 출력 데이타를 형성하는 논리 게이트 회로를 포함하고, 상기 논리 게이트 회로는 상기 입력 데이타에 있어서 서로 인접하는 비트사이에서 논리값을 비교하는 비교 수단을 포함하고, 상기 출력 데이타는 상기 입력 데이타에 대응한 여러개의 비트를 갖고, 상기 입력 데이타에 있어서 논리값이 서로 다른 경계 영역에 대응한 상기 출력 데이타에 있어서의 영역이 소정의 논리값으로 되어 있는 디코더.
- n비트의 시프트 제어 데이타를 형성하는 제어 데이타 형성수단과 상기 시프트 제어 데이타에 따른 동작을 실행하는 배럴 시프터를 포함하며, 상기 배럴 시프트는 각각 2i(i=0,1,…,n-1) 비트의 데이타 시프트를 실행하는 n개의 시프트 회로를 포함하는 반도체 집적 회로 장치.
- 특허청구의 범위 제8항에 있어서, 상기 n개의 시프트 회로의 각각은 상기 시프트 제어 데이타에 따라서 데이타 스루 상태와 데이타 시프트 상태를 전환하는 게이트 회로를 포함하는 반도체 집적 회로 장치.
- n비트의 시프트 제어 데이타를 형성하는 제어 데이타 형성 수단, 제1의 입력 데이타을 상기 시프트 제어데이타에 따라서 제1의 방향으로의 시프트 동작을 실행하는 제1시프트 회로군과 제2의 입력 데이타를 상기 시프트 제어 데이타에 따라서 상기 제1의 방향과는 다른 제2의 방향으로의 시프트 동작을 실행하는 제2시프트 회로군을 포함하고, 상기 제1시프트 회로군 및 상기 제2시프트 회로군의 각각은 상기 시프트 제어 데이타에 따라서, 각각 2i(i=0,1,…,n-1) 비트의 데이타 시프트를 실행하는 n개의 시프트 회로를 포함하는 반도체 집적 회로 장치.
- 특허청구의 범위 제10항에 있어서, 또 상기 제1시프트 회로군의 출력 데이타와 상기 제2시프트 회로군의 출력 데이타를 합성해서 출력하는 합성 수단을 포함하는 반도체 집적 회로 장치.
- 특허청구의 범위 제11항에 있어서, 상기 제2시프트 회로군은 상기 시프트 제어 데이타의 반전 데이타에 따라서 시프트 동작을 실행하는 시프트 회로군과 정상적으로 상기 제2의 입력 데이타를 1비트 시프트하는 고정시프트 회로를 포함하는 반도체 집적 회로 장치.
- 특허청구의 범위 제10항에 있어서, 상기 n개의 시프트 회로의 각각은 상기 시프트 제어 데이타에 호응해서 데이타 스루 상태와 데이타 시프트 상태를 전환하는 게이트 회로를 포함하는 반도체 집적 회로 장치.
- 특허청구의 범위 제1항에 있어서, 상기 제1 및 제2배럴 시프터의 각각은 시프트 제어 데이타에 따라서 각각 다른 수의 시프트를 실행하는 여러개의 시프트 회로를 포함하는 연산 장치.
- 특허청구의 범위 제1항에 있어서, 상기 영역폭을 지정하는 정보는 하나의 명령 필드에 포함되는 연산 장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
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)
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 |
-
1992
- 1992-05-06 KR KR1019920007634A patent/KR100262438B1/ko not_active IP Right Cessation
-
1994
- 1994-11-14 US US08/339,644 patent/US5526296A/en not_active Expired - Fee Related
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 |