KR950010380A - 시프트 회로 및 가변 길이 부호 복호기 - Google Patents
시프트 회로 및 가변 길이 부호 복호기 Download PDFInfo
- Publication number
- KR950010380A KR950010380A KR1019940024909A KR19940024909A KR950010380A KR 950010380 A KR950010380 A KR 950010380A KR 1019940024909 A KR1019940024909 A KR 1019940024909A KR 19940024909 A KR19940024909 A KR 19940024909A KR 950010380 A KR950010380 A KR 950010380A
- Authority
- KR
- South Korea
- Prior art keywords
- barrel shifter
- data
- region
- barrel
- switching element
- Prior art date
Links
- 230000015572 biosynthetic process Effects 0.000 claims 7
- 239000011159 matrix material Substances 0.000 claims 5
- 230000001186 cumulative effect Effects 0.000 claims 3
- 210000003127 knee Anatomy 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
- G06F5/015—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising having at least two separately controlled shifting levels, e.g. using shifting matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Dram (AREA)
Abstract
본 발명의 목적은 시프트 회로 및 그것을 사용하는 가변 길이 부호 복호기에 있어서의 배럴 시프터의 데이터선의 소진폭화 및 소형화하는데 있다.
제1 제2 배럴 시프터를 이들 사이에 파이프 라인 레지스터를 설치하지 않고, 서로 데이터선을 직결하여 제2 배럴 시프터의 출력측에 센스 앰프를 설치한다. 또 제1, 제2 배럴 시프터는 패턴적으로 서로 포갠 형상으로 형성하고, 즉 제1, 제2 배럴 시프터의 한쪽의 요소를 다른쪽의 극간에 형성하도록 하여 패턴 면적의 소형화를 도모하고 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 실시예(32비트 구성)의 제5도의 종래 예에 대응되는 전체 구성도.
제2도는 본 발명의 실시예(4비트 구성)의 헤드 시프터부의 제1,제2 배럴 시프터의 형성 위치 대응 관계에 착안한 전체 구성도.
제3도는 제2도의 헤드 시프터부의 제1 및 제2 배럴 시프터의 셀 유닛의 배열의 상세 및 그 구성 원리를 도시하는 설명도.
Claims (14)
- 복수 비트의 입력 데이터(din(1)~din(7))를 제1 배럴 시프터(BSA0)에 의하여 소정 비트 수만큼 배럴 시프터하고, 상기 제1 배럴 시프터로부터의 복수 비트의 출력 데이터(dout0(0)~dout0(3))를 제2 배럴 시프터(BSA1)에 의하여 다시 소정 수만큼 배럴 시프트하는 배럴 시프터 장치에 있어서, 상기 제1 배럴 시프터는 소자형성 영역의 대략 절반의 영역으로서의 제1 영역(EA0)에 복수의 제1 스위칭 소자(U04~U07, U14~U17, U24~U27, U34~U37)를 대략 매트릭스 모양으로 형성하고, 상기 제1 스위칭 소자중 비스듬히 정렬되는 것의 각 일단을그들에 대응시켜서 비스듬히 주행하는 제1데이타 입력선(dI(01)~dI(07))에 접속하고, 상기 제1스위칭 소자 중열방향으로 정렬되는 것의 각 타단을 그들에 대응하여 열방향으로 주행하는 제1 데이터선(BL(00)~BL(03))에 접속하고, 상기 제1 스위칭 소자중의 행방향으로 정렬하는 것의 각 제어단을 그들에게 대응해서 행방향으로 주행하는제1 선택선(SL(00)~SL(03))에 접속하는 것으로서 구성되고, 상기 제2 배럴 시프터는 상기 소자 형성 여역의 나머지 절반의 영역으로서의 제2영역(EA1)에 복수의 제2 스위칭 소자(U00~U03 U10~U13, U20~U23, U30~U33)를 대략 매트릭스 모양으로 형성하고, 상기 제2스위칭 소자 중의 비스듬히 정렬되는 것의 각 일단을 그들에 대응해서 비스듬히 주행하는 제2데이타 입력선(dI(11)~dI(17))에 접속하고, 상기 제2스위칭 소자 중의 열 방향으로정렬하는 것의 각 타단을 그들에게 대응해서 열 방향으로 주행하는 제2데이타 입력선 (BL(10)~BL(13))에 접속하고, 상기 스위칭 소자중의 행 방향으로 정렬하는 것의 각 제어단을 그들에 대응해서 행방향으로 주행하는 제2 선택선(SL(10)~SL(13))에 접속하는 것으로서 구성되고, 상기 제1 영역의 상기 스위칭 소자에 연결되는 상기 제1 데이터 입력선의 일부는 상기 제2 영역을 통과하여 상기 제1 영역에 도달하는 것으로서 형성되고, 상기 제2 영역의 상기 스위칭 소자에 연결되는 상기 제2 데이터 입력선의 일부의 것은 상기 제1 영역을 통과하여 상기 제2 영역에 도달하는 것으로서 형성되고, 상기 제1, 제2 데이터 입력선은 교대로 정렬되거나 또 서로 대략 평행을 이루도록형성되고, 상기 제1 데이터선의 출력단이 그것에 대응하는 상기 제2 데이터 입력선의 입력단에 접속되는 것을 특징으로 하는 배럴 시프터 장치.
- 제1항에 있어서, 상기 각 제2 데이터선(BL(10)~BL(13))의 출력측에는 레지스터(B3A0)가 접속되는 것을 특징으로 하는 배럴 시프터 장치.
- 제2항에 있어서, 상기 레지스터(B3A0)는 증폭 기능을 갖는 것으로서 구성되는 것을 특징으로 하는 배럴 시프터 장치.
- 제2항 또는 제3항에 있어서, 상기 각 레지스터(B3A0)의 출력단이 그것에 대응하는 상기 제2 데이터 입력선(dI(11)~dI(17))의 입력단에 접속되는 것을 특징으로 하는 배럴 시프터 장치.
- 인터페이스부(2)와, 시프트 회로(3A)와, 누적 가산부(5)를 포함하는 헤드 시프터 회로르 구비하는데, 상기 인터페이스부는 외부로부터의 복수 비트의 데이터를 상기 시프트 회로에 전달하는 인터페이스 기능을 갖는 것으로서 구성되고: 상기 시프트 회로는 제1 배럴 시프터(BSA0)와, 제2 배럴 시프터(BSA1)와, 레지스터(B3A0)를 구비하고, 상기 제1 배럴 시프터는 상기 인터페이스부로부터 복수 비트의 입력 데이터(din0(1)~din0(7))가 부가되고, 상기 누적 가산부로부터의 제1 시프트 길이 데이터(SH0)에 따라서 상기 입력 데이터를 배럴 시프트하도록 구성되고, 상기 제2 배럴 시프터는 상기 제1 배럴 시프터(BSA0)로부터의 복수 비트의 출력 데이터(dout0(0)~dout(3))가 하위측의 데이타로서 레지스터를 통하지 않고 직접적으로 부가되고, 자신으로부터의 임의의 출력 데이터에 1대1 대응시켜서 외부로터 부가되는 특정 데이타로서의 , 제2 시프트 길이 데이터(SH1)에 따라서 자신에 부가되는 데이타를 배럴 시프트하는 것으로서 구성되고, 상기 레지스터는 상기 제2 배럴 시프터로 부터그 상위측의 복수 비트가 부가되고, 래치된 데이터를 상기 제2 배럴 시프터에 그 상위측 데이타로서 부가되는 것으로서 구성되고: 상기 누적 가산부는 상기 제2 시프트 길이 데이터를 전사이클까지의 상기 제2 시프트 길이 데이터의 누적 가산치에 가산하여 상기 제1 시프트 길이 데이터를 생성하여 상기 제1 배럴 시프터에 부가하는 것으로서 구성되는 것을 특징으로 하는 가변 길이 부호 복호기.
- 제5항에 있어서, 상기 제2 배럴 시프터(BSA1)로부터의 임의의 출력 데이터가 부가되고, 부가된 임의의 출력 데이터에 1대1 대응시켜서 특징 데이터로서의 상기 제2 시프트 길이 데이터(SH1)를 출력하는 룩업 데이블(4)을 추가로 구비하는 것을 특징으로 하는 가변 길이 부호 복호기.
- 제5항에 있어서, 상기 제1 배럴 시프터(BSA0)가 형성된 영역에 있어서 아무것도 형성되어 있지 않는 국간의부분에 상기 제2배럴 시프터(BSA1)를 형성하고, 상기 제1, 제2 배럴 시프터를 동일 영역에 상호 포갠 상태로형성한 것을 특징으로 하는 가변 길이 부호 복호기.
- 제6항에 있어서, 상기 제1 배럴 시프터(BSA0)가 형성된 영역에 있어서 아무것도 형성되어 있지 않은 국간의부분에 상기 제2배럴 시프터(BSA1)를 형성하고, 상기 제1, 제2 배럴 시프터를 동일 영역에 상호 포갠 상태로형성하는 것을 특징으로 하는 가변 길이 부호 복호기.
- 제5항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역(EA0)에 상기 제1 배럴 시프터(BSA1)의 배선의 일부(LA1)를 형성하고, 상기 제2 배럴 시프터의 소자 형성 영역(EA1)에 상기 제1 배럴 시프터의 배선의 일부(LA0)를 형성한 것을 특징으로 하는 가변 길이 부호 복호기.
- 제6항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역(EA0)에 상기 제1배럴 시프터(BSA1)의 배선의 일부(LA1)를 형성하고, 상기 제2 배럴 시프터의 소자 형성 영역(EA1)에 상기 제1 배럴 시프터의 배선의 일부(LA0)를 형성한 것을 특징으로 하는 가변 길이 부호 복호기.
- 제77항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역(EA0)에 상기 제2 배럴 시프터(BSA1)의 배선의 일부(LA1)를 형성하고, 상기 제2 배럴 시프터의 소자 형성 영역(EA1)에 상기 제1 배럴 시프터의 배선의 일부(LA0)를 형성한 것을 특징으로 하는 가변 길이 부호 복호기.
- 제5항 내지 제11항 중 어느 한 항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역의 거의 절반의 영역으로서의 제1 영역(EA0)에 복수의 제1 스위칭 소자(U04~U07, U14~U17, U24~U27, U34~U37)를 대략 매트릭스 모양으로 형성하고, 각각의 매트릭스 교점에 있는 상기 제1 스위칭 소자의 각 일단을 대각선상에 순차 접속하여 형성된 제1 데이터 입력선(dI(01)~dI(07))에 접속하고, 상기 제1 스위칭 소자중의 열방향으로 정렬되는 것의 각 타단을 그들에 대응하여 열방향의 제1 데이터선(BL(00)~BL(03))에 접속하고, 상기 제1 스위칭 소자의 행방향으로 정렬되는 것의 각 제어단을 그들에 대응하여 행방향의 제1 선택선(SL(00)~니(03))에 접속하도록 구성되고, 상기 제2 배럴 시프터는 시프트 형성 영역의 나머지 절반의 영역으로서의 제2 영역(EA1)에 복수의 제2 스위칭 소자(U00~U03, U10~U13, U20~U23, U30~U33)를 대략 매트릭스 모양으로 형성하고, 상기 제2스위칭 소자중의 비스듬히 정렬되는 것의 각 일단을 그들에게 대응해서 비스듬이 주행하는 제2 데이터 입력선(dI(11)~dI(17))에 접속하고, 상기 제2 스위칭 소자중의 열방향으로 정렬되는 것의 각 타단을 그들에 대응하여 열방향으로 주행하는 제2 데이터선(BL(10)~BL(13))에 접속하고, 상기 스위칭 소자중의 행방향으로 정렬되는 것의 각 제어단을 그들에 대응하여 행방향으로 주행하는 제2도 선택선(SL(10)~SL(13))에 접속하는 것으로서 구성되고, 상기 제1 영역의 상기 스위칭 소자에 연결되는 상기 제1 데이터 입력선의 일부의 것은 상기 제2 영역을 통과하여 상기 제1 영역에 도달하도록 형성되고, 상기 제2 영역의 상기 스위칭 소자에 연결되는 상기 제2 데이터 입력선의 일부의 것은 상기 제1 영역을 통과하여 상기 제2 영역에 연결되도록 형성되고, 상기 제1, 제2 데이터 입력선은 교대로 정렬되거나 또 상호 대략 평행을 이루도록 형성되고, 상기 제1 데이터선의 출력단이 그것에 대응하는 상기 제2 데이터 입력선의 입력단에 접속되어 있고, 상기 제2 데이터산의 출력단이 그들에 대응하는 상기 제2 데이터 입력선의 입력단에 접속되는 것을 특징으로 하는 가변 길이 부호 복호기.
- 제12항에 있어서, 상기 각 제2 데이터선(BL(10)~BL(13))의 출력측에 레지스터(B3A0)가 접속된 것을 특징으로 하는 가변 길이 부호 복호기.
- 제13항에 있어서, 상기 레지스터(B3A0)는 증폭 기능을 갖는 것으로서 구성되는 것을 특징으로 하는 가변 길이 부호 복호기.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5245380A JP3034408B2 (ja) | 1993-09-30 | 1993-09-30 | シフト回路及び可変長符号復号器 |
JP93-245380 | 1993-09-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950010380A true KR950010380A (ko) | 1995-04-28 |
KR0162935B1 KR0162935B1 (ko) | 1999-03-20 |
Family
ID=17132803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019940024909A KR0162935B1 (ko) | 1993-09-30 | 1994-09-30 | 시프트 회로 및 가변 길이 부호 복호기 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5646873A (ko) |
JP (1) | JP3034408B2 (ko) |
KR (1) | KR0162935B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100873139B1 (ko) * | 2007-03-30 | 2008-12-09 | 엘지전자 주식회사 | 플라즈마 발생장치 및 이를 이용한 조리기기 |
US8038936B2 (en) | 2007-10-29 | 2011-10-18 | Lg Electronics Inc. | Cooking device with deodorization |
US8101894B2 (en) | 2007-10-29 | 2012-01-24 | Lg Electronics Inc. | Cooking device with deodorization |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6078937A (en) * | 1996-12-19 | 2000-06-20 | Vlsi Technology, Inc. | Barrel shifter, circuit and method of manipulating a bit pattern |
US5995579A (en) * | 1996-12-19 | 1999-11-30 | Vlsi Technology, Inc. | Barrel shifter, circuit and method of manipulating a bit pattern |
US7213129B1 (en) * | 1999-08-30 | 2007-05-01 | Intel Corporation | Method and system for a two stage pipelined instruction decode and alignment using previous instruction length |
JP4559652B2 (ja) * | 2000-03-24 | 2010-10-13 | パナソニック株式会社 | 可変長復号化回路 |
US6501398B2 (en) * | 2000-03-24 | 2002-12-31 | Matsushita Electric Industrial Co., Ltd. | Variable-length code decoder using barrel shifters and a look-up table |
US7133950B2 (en) * | 2003-08-19 | 2006-11-07 | Sun Microsystems, Inc. | Request arbitration in multi-core processor |
WO2006030639A1 (ja) * | 2004-09-14 | 2006-03-23 | Matsushita Electric Industrial Co., Ltd. | バレルシフト装置 |
KR100667595B1 (ko) * | 2005-12-29 | 2007-01-11 | 삼성전자주식회사 | 가변 길이 디코더 |
US20230342110A1 (en) * | 2022-04-20 | 2023-10-26 | L3Harris Technologies, Inc. | Variable width barrel shifter |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04128921A (ja) * | 1990-09-20 | 1992-04-30 | Nec Ic Microcomput Syst Ltd | バレルシフタ |
-
1993
- 1993-09-30 JP JP5245380A patent/JP3034408B2/ja not_active Expired - Fee Related
-
1994
- 1994-09-29 US US08/314,735 patent/US5646873A/en not_active Expired - Fee Related
- 1994-09-30 KR KR1019940024909A patent/KR0162935B1/ko not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100873139B1 (ko) * | 2007-03-30 | 2008-12-09 | 엘지전자 주식회사 | 플라즈마 발생장치 및 이를 이용한 조리기기 |
US8038936B2 (en) | 2007-10-29 | 2011-10-18 | Lg Electronics Inc. | Cooking device with deodorization |
US8101894B2 (en) | 2007-10-29 | 2012-01-24 | Lg Electronics Inc. | Cooking device with deodorization |
Also Published As
Publication number | Publication date |
---|---|
JP3034408B2 (ja) | 2000-04-17 |
KR0162935B1 (ko) | 1999-03-20 |
US5646873A (en) | 1997-07-08 |
JPH07104973A (ja) | 1995-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950010380A (ko) | 시프트 회로 및 가변 길이 부호 복호기 | |
CN100512044C (zh) | 具有可变波束宽度的波束形成网络 | |
CN104979316A (zh) | 电子组件 | |
Nakamoto et al. | Note on irreducible triangulations of surfaces | |
DE69929615D1 (de) | Abgedichtete kupplung mit verstellbarer geometrie | |
ATE326756T1 (de) | Mram mit mittelpunktsreferenzgenerator | |
US8031116B1 (en) | Microwave antenna system | |
US20070124565A1 (en) | Reconfigurable processing array having hierarchical communication network | |
SE9800657D0 (sv) | Kuggväxelanordning | |
CN203071234U (zh) | 巴特勒矩阵 | |
CN209357924U (zh) | 一种2×4巴特勒矩阵网络 | |
SU1711688A3 (ru) | Антенный переключатель | |
JP2002541360A5 (ko) | ||
Prentis | The pole triangle, Burmester theory and order and branching problems—I The order problem | |
Shelton et al. | Reflective butler matrices | |
TWM586465U (zh) | 相位陣列天線結構 | |
JPH0531169B2 (ko) | ||
US9237117B2 (en) | Network of switches and payload of telecommunications satellite comprising a network of switches | |
CN106501776A (zh) | 相控阵雷达及相控阵雷达控制方式 | |
JPH04302201A (ja) | ハイブリッド型マイクロ波カプラー | |
TWI726534B (zh) | 共用式天線總成及共用式天線結構 | |
GB2121239A (en) | A solid state change-over switch for microwave signals | |
KR200452433Y1 (ko) | 상 전환 유니트를 포함한 버스 관로 | |
JPS63241951A (ja) | 半導体集積回路の製造方法 | |
Meng et al. | Assembly problem of overconstrained and clearance-free parallel manipulators |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20030901 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |