KR950010380A - 시프트 회로 및 가변 길이 부호 복호기 - Google Patents

시프트 회로 및 가변 길이 부호 복호기 Download PDF

Info

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
Application number
KR1019940024909A
Other languages
English (en)
Other versions
KR0162935B1 (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 KR950010380A publication Critical patent/KR950010380A/ko
Application granted granted Critical
Publication of KR0162935B1 publication Critical patent/KR0162935B1/ko

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/01Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
    • G06F5/015Methods 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)

  1. 복수 비트의 입력 데이터(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 데이터 입력선의 입력단에 접속되는 것을 특징으로 하는 배럴 시프터 장치.
  2. 제1항에 있어서, 상기 각 제2 데이터선(BL(10)~BL(13))의 출력측에는 레지스터(B3A0)가 접속되는 것을 특징으로 하는 배럴 시프터 장치.
  3. 제2항에 있어서, 상기 레지스터(B3A0)는 증폭 기능을 갖는 것으로서 구성되는 것을 특징으로 하는 배럴 시프터 장치.
  4. 제2항 또는 제3항에 있어서, 상기 각 레지스터(B3A0)의 출력단이 그것에 대응하는 상기 제2 데이터 입력선(dI(11)~dI(17))의 입력단에 접속되는 것을 특징으로 하는 배럴 시프터 장치.
  5. 인터페이스부(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 배럴 시프터에 부가하는 것으로서 구성되는 것을 특징으로 하는 가변 길이 부호 복호기.
  6. 제5항에 있어서, 상기 제2 배럴 시프터(BSA1)로부터의 임의의 출력 데이터가 부가되고, 부가된 임의의 출력 데이터에 1대1 대응시켜서 특징 데이터로서의 상기 제2 시프트 길이 데이터(SH1)를 출력하는 룩업 데이블(4)을 추가로 구비하는 것을 특징으로 하는 가변 길이 부호 복호기.
  7. 제5항에 있어서, 상기 제1 배럴 시프터(BSA0)가 형성된 영역에 있어서 아무것도 형성되어 있지 않는 국간의부분에 상기 제2배럴 시프터(BSA1)를 형성하고, 상기 제1, 제2 배럴 시프터를 동일 영역에 상호 포갠 상태로형성한 것을 특징으로 하는 가변 길이 부호 복호기.
  8. 제6항에 있어서, 상기 제1 배럴 시프터(BSA0)가 형성된 영역에 있어서 아무것도 형성되어 있지 않은 국간의부분에 상기 제2배럴 시프터(BSA1)를 형성하고, 상기 제1, 제2 배럴 시프터를 동일 영역에 상호 포갠 상태로형성하는 것을 특징으로 하는 가변 길이 부호 복호기.
  9. 제5항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역(EA0)에 상기 제1 배럴 시프터(BSA1)의 배선의 일부(LA1)를 형성하고, 상기 제2 배럴 시프터의 소자 형성 영역(EA1)에 상기 제1 배럴 시프터의 배선의 일부(LA0)를 형성한 것을 특징으로 하는 가변 길이 부호 복호기.
  10. 제6항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역(EA0)에 상기 제1배럴 시프터(BSA1)의 배선의 일부(LA1)를 형성하고, 상기 제2 배럴 시프터의 소자 형성 영역(EA1)에 상기 제1 배럴 시프터의 배선의 일부(LA0)를 형성한 것을 특징으로 하는 가변 길이 부호 복호기.
  11. 제77항에 있어서, 상기 제1 배럴 시프터(BSA0)의 소자 형성 영역(EA0)에 상기 제2 배럴 시프터(BSA1)의 배선의 일부(LA1)를 형성하고, 상기 제2 배럴 시프터의 소자 형성 영역(EA1)에 상기 제1 배럴 시프터의 배선의 일부(LA0)를 형성한 것을 특징으로 하는 가변 길이 부호 복호기.
  12. 제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 데이터 입력선의 입력단에 접속되는 것을 특징으로 하는 가변 길이 부호 복호기.
  13. 제12항에 있어서, 상기 각 제2 데이터선(BL(10)~BL(13))의 출력측에 레지스터(B3A0)가 접속된 것을 특징으로 하는 가변 길이 부호 복호기.
  14. 제13항에 있어서, 상기 레지스터(B3A0)는 증폭 기능을 갖는 것으로서 구성되는 것을 특징으로 하는 가변 길이 부호 복호기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940024909A 1993-09-30 1994-09-30 시프트 회로 및 가변 길이 부호 복호기 KR0162935B1 (ko)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04128921A (ja) * 1990-09-20 1992-04-30 Nec Ic Microcomput Syst Ltd バレルシフタ

Cited By (3)

* Cited by examiner, † Cited by third party
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