JPH0337715A - ビット順反転回路 - Google Patents

ビット順反転回路

Info

Publication number
JPH0337715A
JPH0337715A JP1171887A JP17188789A JPH0337715A JP H0337715 A JPH0337715 A JP H0337715A JP 1171887 A JP1171887 A JP 1171887A JP 17188789 A JP17188789 A JP 17188789A JP H0337715 A JPH0337715 A JP H0337715A
Authority
JP
Japan
Prior art keywords
data
bit
order
circuit
bit order
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP1171887A
Other languages
English (en)
Inventor
Shigeteru Satou
佐藤 茂輝
Taizo Sato
泰造 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP1171887A priority Critical patent/JPH0337715A/ja
Priority to US07/547,355 priority patent/US5265259A/en
Priority to DE69031444T priority patent/DE69031444D1/de
Priority to EP90307333A priority patent/EP0407177B1/en
Priority to KR1019900010180A priority patent/KR940005202B1/ko
Publication of JPH0337715A publication Critical patent/JPH0337715A/ja
Pending legal-status Critical Current

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/22Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • 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/78Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • 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/768Data position reversal, e.g. bit reversal, byte swapping

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Logic Circuits (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概 要〕 エンデイアン変換を行うビット順反転回路に関し、 高速でエンデイアン変換を行うと共に、ビット順反転回
路の占有面積を小さく抑えることを目的とし、 取り扱うデータを所定ビット単位毎で順反転するブロッ
クデータ順反転部と、該ブロックデータ順反転部で反転
された所定ビット単位毎のデータをそれぞれビット単位
で反転するビット順反転部とを具備するように構成する
〔産業上の利用分野〕
本発明はビット順反転回路に関し、特に、エンデイアン
(endjan)変換を行うビット順反転回路に関する
システムを構築するとき、使用するLSIによって、扱
うデータのエンデイアンが違うことがある。このように
、データのエンデイアンが違う場合、扱うデータのエン
デイアンを一致させるためにデータのエンデイアンを変
換する必要がある。
このエンデイアン変換は、例えば、周辺回路から供給さ
れたデータの全体または一部の重み付けを変更し、マイ
クロプロセッサに適合させ、該マイクロプロセッサにお
いて所定の処理を行う場合等に利用される。
〔従来の技術〕
従来、扱うデータのエンデイアンが異なる場合には、ソ
フトウェアでプログラミングすることGこよりエンデイ
アン変換を実行することが行われている。また、他のエ
ンデイアン変換を実行1“る手法としては、ハードウェ
アにまり全ビ・ントを一度に反転させる回路が知られて
いる。
〔発明が解決しようとする課題) 上述したように、従来、データのエンデイアン変換は、
ソフトウェアでプログラミングすることにより実行され
るか、または、全ビ・ントを一度Gこ反転させる回路に
より実行されていた。
ところで、エンデイアン変換をソフトウェアでプログラ
ミングすることにより行う場合、処理サイクル数が多く
なり、エンデイアン変換に要する時間(実行時間)が長
くなるという課題があった。
一方、エンデイアン変換を全ビ・ントを一度Gこ反転さ
せる回路により行う場合、多くの配線パターンが必要と
なるため、該変換回路が占有する面積(配線面積)が大
きくなるという課題があった。
本発明は、上述した従来のエンデイアン変換を行う技術
が有する課題に鑑み、高速でエンデイアン変換を行うと
共に、ビット順反転回路の占有面積を小さく抑えること
を目的とする。
〔課題を解決するための手段〕
第1図は本発明に係るビット順反転回路の原理を示すブ
ロック図である。
本発明によれば、取り扱うデータを所定ビ・ノド単位毎
で順反転するブロックデータ順反転部1と、該ブロック
データ順反転部で反転された所定ビ・ノド単位毎のデー
タをそれぞれビット単位で反転するビット順反転部2と
を具備するビット順反転回路が提供される。
〔作 用〕
本発明のピッ) I+II反転回路によれば、ブロック
データ順反転部1により取り扱うデータが所定ビット単
位毎で反転され、ビット順反転部2によりブロックデー
タ順反転部1で反転された所定ビット単位毎のデータが
それぞれビット単位で反転される。すなわち、本発明の
ビット順反転回路は、取り扱うデータをブロックデータ
順反転部1およびビット順反転部2で段階的に反転する
ことによって、高速でエンデイアン変換を行うと共に、
ビット順反転回路の占有面積を小さく inJえること
ができる。
〔実施例〕
以下、図面を参照して本発明に係るビット順反転回路の
一実施例を説明する。
第2図は本発明のビット順反転回路の一実施例を示すブ
ロック図である。同図に示されるように例えば、周辺回
路から人力バスを介して供給された32ビツト(lワー
ド)の入力データは、シフトレジスタ(ブロックデータ
順反転部)1に供給され、第3図を参照して後述するよ
うな8ビツト毎のブロックデータを単位として順反転が
行われるようになされている。さらに、シフトレジスタ
lによりブロック毎の順反転が行われた4つの8ビツト
毎のデータは、人力ラッチ回路3に供給され、ラッチさ
れる。すなわち、人力ラッチ回路3には人力制御信号お
よびクロックが供給されており、この入力制御信号に応
して順反転が行われた8ビツト毎のブロックデータのラ
ッチが行われるようになされ”Cいる。入力ラッチ回路
3でランチされた8ビツト毎のブロックデータは、ビッ
ト順反転部2における対応する4個の8ビット順反転回
路21〜24に供給され、各8ビット順反転回路2I〜
24におけるビット毎の順反転が行われるようになされ
ている。
8ビット順反転回路21〜24(ビット順反転部2)に
おいてビット毎の順反転が行われたデータ出力は、バス
出力回路4を介して出力バスに供給される。ここで、バ
ス出力回路4には、出力制御信号およびクロックが供給
されており、この出力制御信号に応じてビット順反転部
2の出力データが出カバスに供給されるようになされて
いる。このようにして順反転処理が行われ、重み付けが
変更された出力データは、例えば、マイクロプロセッサ
等に供給され、所定の処理が実行されることになる。
第3図は本発明のビット順反転回路におけるブロックデ
ータ順反転部(シフトレジスタ)1におけるブロックデ
ータ順反転部の動作を説明するための図である。同図(
a)〜(c)に示されるように、ブロックデータ順反転
部1において行われる所定ビット単位毎(例えば、8ビ
ツト毎)の順反転処理は、全データまたはデータの一部
のブロックを反転するものである。
すなわち、第3図(a)に示されるように、■ワード(
32ビツト)全部を反転する場合、ブロックデータ順反
転部1では、8ビツト毎の4つのプロソクデータ^、 
B、 C,Dの全てが反転され、D、 C,B、 Aの
データが出力される。このとき、出力データにおける各
8ビツト毎のブロックデータD、 C,B、 Aにおい
ては、ビットデータ自体の反転は行われていない。従っ
て、例えば、人力データにおける最上位のブロックデー
タAと出力データにおける最下位のブロックデータAと
は、8ビツトのブロックデータA自体は反転されておら
ず、同一のデータとされている。また、第3図(b)に
示されるように、ハーフワード(16ビツト)だけを反
転する場合、ブロックデータ順反転部1では下位2つの
ブロックデータC,Dだけが反転され、例えば、A、 
B。
D、Cのデータが出力される。さらに、第3図(c)に
示されるように、バイト(8ビツト)だけを反転する場
合、ブロックデータ順反転部1からは、入力されたデー
タと同様なA、B、C,Dのデータが出力される。
ブロックデータ順反転部1において、ブロックデータ毎
に反転されたデータは、第2図で説明したように、例え
ば、入力ラッチ回路3に供給され、その後、各8ビツト
毎のブロックデータに対応した4つの8ビット順反転回
路21〜24に供給されるようになされている。そして
、ビット順反転部2の所定のブロックデータに対応した
8ビット順反転回路21〜24だけがビットの反転を行
うようになされている。すなわち、第3図(a)のよう
に、1ワードを反転する場合、全ての8ビット順反転回
路21〜24においてビットの反転がおこなわれる。
また、第3図(b)のように、ハーフワードだけを反転
する場合、例えば、下位2つのブロックデータD、Cに
対応する8ビット順反転回路23.24でビットの反転
がおこなわれる。さらに、第3図(c)のように、バイ
トを反転する場合、最下位のブロックデータDに対応す
る8ビット順反転回路24だけでビットの反転がおこな
われることになる。
第4図は本発明のビット順反転回路におけるビット順反
転部の回路例を示す図である。同図に示されるビット順
反転部は、4つの8ビット順反転回路21〜24により
構成されている。
各8ビット順反転回路、例えば、8ビット順反転回路2
4は、入力端子IN、〜lNffおよび出力端子0[I
To〜01JT7を備えており、入力端子INO〜IN
7に供給されたデータが反転して出力端子0UTo〜0
IITtから出力されるようになされている。例えば、
入力端子IN、には、4つのインバータ■1〜■4で構
成されたラッチ回路3が設けられ、アントゲ−)Ggお
よびインバータ1.を介して供給される人力制御信号C
5INによりラッチ制御されるようになされている。す
なわち、アントゲ−1−02の一方の人力には人力制御
信号C5INが供給され、アンドゲートG2の他方の入
力にはクロック信号CLKが供給され、アンドゲートG
2の出力はインバータ15および端子LUTIを介して
インパーク11の入力およびインバータ12の出力に供
給されている。そして、人力制御信号C5INおよびク
ロック信号CLKに応じて入力データの制御が行われる
ようになされている。
ラッチ回路3(インバータI+−14)を通った信号は
、出力端子OUT?に設けられたバス出力回路4に供給
され、出力制御信号C5outに応じて出力が取り出さ
れるようになされている。バス出力回路4は、ランチ回
路3の出力が一方の入力に供給されたノアゲートG1お
よび該ノアゲートG1の出力がゲートに供給されたトラ
ンジスタTIを備えている。そして、ソースが接地され
たトランジスタT、のドレイン(出力端子OUT?)か
ら出力が取り出されるようになされている。すなわち、
アンドゲートG3の一方の入力には出力制御信号C3o
uyが供給され、アントゲ−)G2の他方の人力にはク
ロック信号CLKが供給され、アンドゲートG3の出力
はインバータ16.ITおよび端子ROtlTを介して
ノアゲートGlの他方の人力に供給されている。そして
、出力制御信号C3ouアおよびクロンク信号CLKに
応じてバス出力の制御が行われるようになされている。
以上において、この8ビット順反転回路21〜24の槽
底は、様々なものを使用することができる。
さらに、ブロックデータ順反転部lは、知られている様
々なシフトレジスタを利用することができる。
〔発明の効果〕
以上、詳述したように、本発明に係るビット順反転回路
は、取り扱うデータをブロックデータ順反転部およびビ
ット順反転部で段階的に反転することによって、高速で
エンデイアン変換を行うと共に、ビット順反転回路の占
有面積を小さく抑えることができる。
【図面の簡単な説明】
第1図は本発明に係るビット順反転回路の原理を示すブ
ロック図、 第2図は本発明のビット順反転回路の一実施例を示すブ
ロック図、 第3図は本発明のビット順反転回路におけるブロックデ
ータ順反転部の動作を説明するための図、第4図は本発
明のビット順反転回路におけるビット順反転部の回路例
を示す図である。 (符号の説明) ■・・・ブロックデータ順反転部、 2・・・ビット順反転部、 3・・・入カラソヂ回路、 4・・・バス出力回路、 21〜24・・・8ビット順反転回路。 第 図 フード ハーフワード (a) (b) A、 B、 C,D、 lよ8ビツトデータ第 図 バイト (c)

Claims (1)

  1. 【特許請求の範囲】 1、取り扱うデータを所定ビット単位毎で順反転するブ
    ロックデータ順反転部(1)と、該ブロックデータ順反
    転部で反転された所定ビット単位毎のデータをそれぞれ
    ビット単位で反転するビット順反転部(2)とを具備す
    るビット順反転回路。 2、前記ブロックデータ順反転部(1)は、前記取り扱
    うデータにおいて前記所定ビット単位毎で反転するデー
    タ長を任意に設定できるようになっている請求項第1項
    に記載のビット順反転回路。
JP1171887A 1989-07-05 1989-07-05 ビット順反転回路 Pending JPH0337715A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP1171887A JPH0337715A (ja) 1989-07-05 1989-07-05 ビット順反転回路
US07/547,355 US5265259A (en) 1989-07-05 1990-07-03 Blocks and bits sequence reversing device using barrel shift
DE69031444T DE69031444D1 (de) 1989-07-05 1990-07-05 Bitfolge-Umsetzvorrichtung
EP90307333A EP0407177B1 (en) 1989-07-05 1990-07-05 Bit sequence reversing device
KR1019900010180A KR940005202B1 (ko) 1989-07-05 1990-07-05 비트 순서 전환 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1171887A JPH0337715A (ja) 1989-07-05 1989-07-05 ビット順反転回路

Publications (1)

Publication Number Publication Date
JPH0337715A true JPH0337715A (ja) 1991-02-19

Family

ID=15931641

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1171887A Pending JPH0337715A (ja) 1989-07-05 1989-07-05 ビット順反転回路

Country Status (5)

Country Link
US (1) US5265259A (ja)
EP (1) EP0407177B1 (ja)
JP (1) JPH0337715A (ja)
KR (1) KR940005202B1 (ja)
DE (1) DE69031444D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998044409A1 (fr) * 1997-04-03 1998-10-08 Seiko Epson Corporation Micro-ordinateur, dispositif electronique et procede de traitement d'information

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3187539B2 (ja) * 1992-07-28 2001-07-11 株式会社東芝 データ転送装置
US5519842A (en) * 1993-02-26 1996-05-21 Intel Corporation Method and apparatus for performing unaligned little endian and big endian data accesses in a processing system
US5576982A (en) * 1994-10-17 1996-11-19 Unisys Corporation Fast significant bit calculator and its application to integer multiplication and division
US5682340A (en) * 1995-07-03 1997-10-28 Motorola, Inc. Low power consumption circuit and method of operation for implementing shifts and bit reversals
KR0170722B1 (ko) * 1995-12-29 1999-03-30 김광호 고속 배럴쉬프터
US5963716A (en) * 1996-12-02 1999-10-05 Hewlett-Packard Company Bi-directional data stream decompression
GB2330226B (en) * 1997-08-30 2000-12-27 Lg Electronics Inc Digital signal processor
JPH11110967A (ja) * 1997-10-01 1999-04-23 Nec Corp 半導体メモリ装置
US6043762A (en) * 1998-05-05 2000-03-28 Fairchild Semiconductor Corp. Hardware bit coder
US6351750B1 (en) * 1998-10-16 2002-02-26 Softbook Press, Inc. Dynamic conversion of byte ordering for use on different processor platforms
US6243808B1 (en) * 1999-03-08 2001-06-05 Chameleon Systems, Inc. Digital data bit order conversion using universal switch matrix comprising rows of bit swapping selector groups
KR100364851B1 (ko) * 1999-10-26 2002-12-26 유창남 귀금속 박막의 표면 보호용 코팅제 조성물 및 이를 이용한 코팅막 형성 방법
EP1213656A1 (fr) * 2000-12-05 2002-06-12 Koninklijke Philips Electronics N.V. Circuit d'inversion pour les conventions directes et indirectes d'un module electronique
US9645820B2 (en) * 2013-06-27 2017-05-09 Intel Corporation Apparatus and method to reserve and permute bits in a mask register
US10013253B2 (en) * 2014-12-23 2018-07-03 Intel Corporation Method and apparatus for performing a vector bit reversal
US10318903B2 (en) 2016-05-06 2019-06-11 General Electric Company Constrained cash computing system to optimally schedule aircraft repair capacity with closed loop dynamic physical state and asset utilization attainment control
CN105931660A (zh) * 2016-05-20 2016-09-07 西安紫光国芯半导体有限公司 一种数据拓扑转换器及转换方法及动态存储器

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL292579A (ja) * 1962-05-10
US4506364A (en) * 1982-09-30 1985-03-19 International Business Machines Corporation Memory address permutation apparatus
US4512018A (en) * 1983-03-08 1985-04-16 Burroughs Corporation Shifter circuit
JPS61159686A (ja) * 1985-01-07 1986-07-19 株式会社日立製作所 画像表示装置
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
US4782457A (en) * 1986-08-18 1988-11-01 Texas Instruments Incorporated Barrel shifter using bit reversers and having automatic normalization
US5012441A (en) * 1986-11-24 1991-04-30 Zoran Corporation Apparatus for addressing memory with data word and data block reversal capability
US4841298A (en) * 1986-12-19 1989-06-20 Fujitsu Limited Bit pattern conversion system
JPS6428752A (en) * 1987-07-24 1989-01-31 Toshiba Corp Data processor
JPH01225987A (ja) * 1988-03-07 1989-09-08 Brother Ind Ltd 文字列表示装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998044409A1 (fr) * 1997-04-03 1998-10-08 Seiko Epson Corporation Micro-ordinateur, dispositif electronique et procede de traitement d'information

Also Published As

Publication number Publication date
EP0407177A2 (en) 1991-01-09
KR910003486A (ko) 1991-02-27
KR940005202B1 (ko) 1994-06-13
US5265259A (en) 1993-11-23
DE69031444D1 (de) 1997-10-23
EP0407177B1 (en) 1997-09-17
EP0407177A3 (en) 1991-11-27

Similar Documents

Publication Publication Date Title
JPH0337715A (ja) ビット順反転回路
US4785421A (en) Normalizing circuit
US4503511A (en) Computing system with multifunctional arithmetic logic unit in single integrated circuit
JPH073653B2 (ja) シフタ
JP4106097B2 (ja) マスク発生器
JPH0573268A (ja) 加算器
JPH0212327A (ja) マスク・ゼネレータ
JP2624342B2 (ja) バレルシフタ
JPS6237737A (ja) マイクロプロセツサ回路
JPH11161490A (ja) 命令実行サイクル可変回路
JPH07253872A (ja) プロセッサの入出力回路
JPH0619700B2 (ja) 演算装置
JPS62123526A (ja) デイジタル信号プロセツサ用中央処理装置
JPH0247930A (ja) 半導体論理回路
JPH09114640A (ja) ビット操作回路
JPS59191647A (ja) デ−タ処理システムにおけるシリアルi/o
JPS6115273A (ja) ベクトル演算処理装置
JP2777133B2 (ja) 中央演算処理装置
JPS6367052A (ja) シリアルデ−タの送信装置
JPH09160755A (ja) バレルシフタ
JPH04353927A (ja) マイクロ・プロセッサ
JPH05158691A (ja) マイクロプロセッサ
JPH02267623A (ja) 可変同期回路
KR19980083459A (ko) 데이터버스 사이즈 조정 장치
JPS6329839A (ja) デ−タ処理装置