KR830008245A - 데이타 추이 및 회전용 장치 - Google Patents

데이타 추이 및 회전용 장치 Download PDF

Info

Publication number
KR830008245A
KR830008245A KR1019810005301A KR810005301A KR830008245A KR 830008245 A KR830008245 A KR 830008245A KR 1019810005301 A KR1019810005301 A KR 1019810005301A KR 810005301 A KR810005301 A KR 810005301A KR 830008245 A KR830008245 A KR 830008245A
Authority
KR
South Korea
Prior art keywords
control signal
receive
data
bit
input data
Prior art date
Application number
KR1019810005301A
Other languages
English (en)
Other versions
KR880000207B1 (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 KR830008245A publication Critical patent/KR830008245A/ko
Application granted granted Critical
Publication of KR880000207B1 publication Critical patent/KR880000207B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
    • 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
    • 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/762—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data having at least two separately controlled rearrangement levels, e.g. multistage interconnection networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Shift Register Type Memory (AREA)
  • Selective Calling Equipment (AREA)

Abstract

내용 없음

Description

데이타추이 및 회전용 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 한 실시에에 따라 32-비트 2진어에 대해 양방향 회전 및 우측추이를 이행하기 위한 회로의 블록선도.
제2도는 제1도의 회로에서 사용된 자리이동계수 해독기의 논리도.
제3도, 제4도 및 제5도는 제1도에서 자리이동계수 해독기를 제외시킨 회로에 대한 계통도.

Claims (1)

  1. N-비트 입력어를 수신하도록 구성되며 해당입력 데이타를 제공하는 입력수단(1002-1033)과, 복수개의 자리이동계수신호를 수신하도록 구성되며 복수개의 추이 제어신호를 제공하기 위해 여기에 응답하는제어수단(1001)과, 입력데이타를 수신하도록 구성되며 입력데이타를 제2방향으로 자리이동계수신호에 의해 정해진 크기만큼 회전시키기 위해 그리고 방향제어신호가 없을 경우에는 입력데이타를 제1방향으로 특정 크기만큼 회전시키기 위해 추이 제어신호 및 방향제어신호에 응답하는 양방향 회전수단(1034, 1035)과 자리이동계수신호 및 방향제어신호에 따라 회전된 입력어인 N-비트 출력어를 제공하기 위해 양방향 회전수단으로부터 데이타를 수신하도록 구성되는 출력수단(1042-1073)을 포함하여서, N-비트 2진어를 제1또는 제2방향으로 회전시키기 위한 회로에 있어서, 제어수단이 방향제어신호를 수신하도록 구성되며 제각기 자리이동계수의 보수인 제어신호를 제공하기 위해 여기에 응답하는 것, 또한 제어수단이 방향제어신호가 없을 경우에는 제각기 자리이동계수신호와 동일한 제어신호를 제공하도록 구성되는 것, 그리고 양방향 회전수단이 입력데이타 및 방향제어신호를 수신하도록 구성되고 입력데이타를 제1방향으로 한 위치만큼 회전시키기 위해 방향 제어신호에 응답하며, 방향제어신호가 없는 경우에는 회전되지 않은 입력데이타를 제공하는 1-비트 회전수단(1034), 1-비트 회전수단으로부터의 데이타와 1-비트 회전수단으로부터의 데이타를 제1방향으로 추이 제어신호에 의해 정해진 크기만큼 회전시키기 위한 복수개의 추이 제어신호를 수신하도록 구성되는 단방향 회전수단(1035)를 포함하는 것을 특징으로 하는 데이타 추이 및 회전용 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019810005301A 1980-12-31 1981-12-31 데이타추이 및 회전용 장치 KR880000207B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US221777 1980-12-31
US221,777 1980-12-31
US06/221,777 US4396994A (en) 1980-12-31 1980-12-31 Data shifting and rotating apparatus

Publications (2)

Publication Number Publication Date
KR830008245A true KR830008245A (ko) 1983-11-16
KR880000207B1 KR880000207B1 (ko) 1988-03-12

Family

ID=22829346

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019810005301A KR880000207B1 (ko) 1980-12-31 1981-12-31 데이타추이 및 회전용 장치

Country Status (7)

Country Link
US (1) US4396994A (ko)
EP (1) EP0067848B1 (ko)
JP (1) JPS57502189A (ko)
KR (1) KR880000207B1 (ko)
CA (1) CA1151249A (ko)
GB (1) GB2090447B (ko)
WO (1) WO1982002452A1 (ko)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4475167A (en) * 1982-09-29 1984-10-02 National Semiconductor Corporation Fast coefficient calculator for speech
US4583197A (en) * 1983-06-30 1986-04-15 International Business Machines Corporation Multi-stage pass transistor shifter/rotator
JPS6132139A (ja) * 1984-07-24 1986-02-14 Nec Corp 双方向バレルシフト回路
US4984189A (en) * 1985-04-03 1991-01-08 Nec Corporation Digital data processing circuit equipped with full bit string reverse control circuit and shifter to perform full or partial bit string reverse operation and data shift operation
JPS61265632A (ja) * 1985-05-20 1986-11-25 Matsushita Electric Ind Co Ltd デ−タ補正回路
US4797852A (en) * 1986-02-03 1989-01-10 Intel Corporation Block shifter for graphics processor
US4827441A (en) * 1986-03-27 1989-05-02 Motorola, Inc. Barrel shifter
USH570H (en) 1986-06-03 1989-01-03 The United States Of America As Represented By The Secretary Of The Navy Fast Fourier transform data address pre-scrambler circuit
JPS63225822A (ja) * 1986-08-11 1988-09-20 Toshiba Corp バレルシフタ
US4782457A (en) * 1986-08-18 1988-11-01 Texas Instruments Incorporated Barrel shifter using bit reversers and having automatic normalization
US4999808A (en) * 1986-09-26 1991-03-12 At&T Bell Laboratories Dual byte order data processor
JPS6382513A (ja) * 1986-09-26 1988-04-13 Toshiba Corp バレルシフタ
JPS6398729A (ja) * 1986-10-15 1988-04-30 Fujitsu Ltd バレルシフタ
JPH073653B2 (ja) * 1987-06-30 1995-01-18 三菱電機株式会社 シフタ
JPH0746310B2 (ja) * 1987-06-30 1995-05-17 三菱電機株式会社 半導体論理回路
JPH0225921A (ja) * 1988-07-15 1990-01-29 Toshiba Corp バレルシフタ
US4931970A (en) * 1989-01-13 1990-06-05 International Business Machines Corporation Apparatus for determining if there is a loss of data during a shift operation
US4931971A (en) * 1989-01-13 1990-06-05 International Business Machines Corporation Partial decode shifter/rotator
US5020013A (en) * 1989-09-29 1991-05-28 Cyrix Corporation Bidirectional variable bit shifter
JPH087668B2 (ja) * 1990-02-07 1996-01-29 株式会社東芝 ダイナミックバレルシフタ
JP2556612B2 (ja) * 1990-08-29 1996-11-20 日本電気アイシーマイコンシステム株式会社 バレルシフタ回路
DE4234341C1 (de) * 1992-10-12 1994-06-09 Siemens Ag Schaltungsanordnung zum Umwandeln von digitalen Tonsignalen
US5442576A (en) * 1994-05-26 1995-08-15 Motorola, Inc. Multibit shifting apparatus, data processor using same, and method therefor
US5745744A (en) * 1995-10-12 1998-04-28 International Business Machines Corporation High speed mask generation using selection logic
US5729482A (en) * 1995-10-31 1998-03-17 Lsi Logic Corporation Microprocessor shifter using rotation and masking operations
CN1061765C (zh) * 1996-12-30 2001-02-07 盛群半导体股份有限公司 数据移位控制电路
US7124237B2 (en) * 2002-10-03 2006-10-17 Seagate Technology Llc Virtual machine emulation in the memory space of a programmable processor
US7349934B2 (en) * 2002-12-20 2008-03-25 Texas Instruments Incorporated Processor system and method with combined data left and right shift operation
US7409415B2 (en) * 2002-12-20 2008-08-05 Texas Instruments Incorporated Processor system with efficient shift operations including EXTRACT operation
US20050210089A1 (en) * 2004-03-19 2005-09-22 Arm Limited Saturating shift mechanisms within data processing systems
US20060136531A1 (en) * 2004-07-06 2006-06-22 Mathstar, Inc. Leading zero counter for binary data alignment
US20070088772A1 (en) * 2005-10-17 2007-04-19 Freescale Semiconductor, Inc. Fast rotator with embedded masking and method therefor
US8285766B2 (en) 2007-05-23 2012-10-09 The Trustees Of Princeton University Microprocessor shifter circuits utilizing butterfly and inverse butterfly routing circuits, and control circuits therefor

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3274556A (en) * 1962-07-10 1966-09-20 Ibm Large scale shifter
US3311896A (en) * 1964-04-03 1967-03-28 Ibm Data shifting apparatus
US3374463A (en) * 1964-12-23 1968-03-19 Bell Telephone Labor Inc Shift and rotate circuit for a data processor
US3510846A (en) * 1967-07-14 1970-05-05 Ibm Left and right shifter
CA881726A (en) * 1968-01-31 1971-09-21 P. Turpin Frank Logical shifting devices and methods of shifting
US3659274A (en) * 1970-07-28 1972-04-25 Singer Co Flow-through shifter
JPS5121529B1 (ko) * 1971-07-23 1976-07-03
US3790960A (en) * 1972-10-30 1974-02-05 Amdahl Corp Right and left shifter and method in a data processing system
US3914744A (en) * 1973-01-02 1975-10-21 Honeywell Inf Systems Shifting apparatus
US3810115A (en) * 1973-02-05 1974-05-07 Honeywell Inf Systems Position scaler (shifter) for computer arithmetic unit
US3818203A (en) * 1973-08-27 1974-06-18 Honeywell Inc Matrix shifter
US3961750A (en) * 1974-04-05 1976-06-08 Signetics Corporation Expandable parallel binary shifter/rotator
US4051358A (en) * 1976-02-20 1977-09-27 Intel Corporation Apparatus and method for composing digital information on a data bus
US4122534A (en) * 1977-06-17 1978-10-24 Northern Telecom Limited Parallel bidirectional shifter
US4149263A (en) * 1977-06-20 1979-04-10 Motorola, Inc. Programmable multi-bit shifter
US4128872A (en) * 1977-06-20 1978-12-05 Motorola, Inc. High speed data shifter array

Also Published As

Publication number Publication date
CA1151249A (en) 1983-08-02
KR880000207B1 (ko) 1988-03-12
US4396994A (en) 1983-08-02
WO1982002452A1 (en) 1982-07-22
GB2090447B (en) 1984-10-03
EP0067848A1 (en) 1982-12-29
EP0067848A4 (en) 1983-07-08
EP0067848B1 (en) 1986-05-07
JPS57502189A (ko) 1982-12-09
GB2090447A (en) 1982-07-07

Similar Documents

Publication Publication Date Title
KR830008245A (ko) 데이타 추이 및 회전용 장치
KR930002866A (ko) 광학 시스템의 동작 제어 방법 및 그 제어 회로
KR950020084A (ko) 결과 정규화기, 데이타 프로세서 및 결과를 정규화하는 방법
KR910010529A (ko) 시프트 레지스터 장치
KR830006739A (ko) 데이터 처리장치
KR870009296A (ko) 확장된 비트 슬라이스 프로세서 산술논리 연산유니트
KR840005958A (ko) 디지탈 전송시스템의 정열기
KR910003486A (ko) 비트 순서 전환 장치
GB1254722A (en) Improved logical shifting devices
KR910017759A (ko) 순서동작형 논리회로 디바이스
KR840001410A (ko) 프로그램 가능 논리장치
GB1119002A (en) Data processors
GB1129659A (en) Signal generating circuits
US5777906A (en) Left shift overflow detection
KR850004669A (ko) 연산 기능 회로 내의 선택 및 로킹회로
JPS641050A (en) Computer system provided with byte order conversion mechanism
SU1605935A3 (ru) Способ перекодировани @ -разр дных кодовых слов и устройство дл его осуществлени
KR840001406A (ko) 디지탈 휠터 회로
JPS57114946A (en) Microprogram controller
US3154671A (en) Electrical counting apparatus including saturable magnetic cores
JPS56107385A (en) Memory device
KR890012209A (ko) 디지탈 카운터
JPS5669931A (en) Tristate buffer circuit
SU446880A1 (ru) Устройство дл формировани адресов
SU666642A1 (ru) Дешифратор