JP3601428B2 - selector - Google Patents
selector Download PDFInfo
- Publication number
- JP3601428B2 JP3601428B2 JP2000284459A JP2000284459A JP3601428B2 JP 3601428 B2 JP3601428 B2 JP 3601428B2 JP 2000284459 A JP2000284459 A JP 2000284459A JP 2000284459 A JP2000284459 A JP 2000284459A JP 3601428 B2 JP3601428 B2 JP 3601428B2
- Authority
- JP
- Japan
- Prior art keywords
- selector
- input
- signals
- bit
- address
- 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.)
- Expired - Fee Related
Links
- 238000003491 array Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 15
- 238000000034 method Methods 0.000 description 14
- 239000011159 matrix material Substances 0.000 description 8
- 230000000295 complement effect Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 238000013461 design Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005549 size reduction Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 description 1
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 description 1
- 230000004308 accommodation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Electronic Switches (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【0001】
【発明の属する技術分野】
本発明はセレクタに関するものであり、特に回路規模が大きい場合において有効なセレクタを提供するものである。
【0002】
【従来の技術】
近年、通信容量の増大に伴い、通信回線の設定や故障パスの迂回等に使用されるスイッチ回路の大規模化が図られてきている。このようなスイッチ類を構成する回路要素の1つにセレクタが挙げられる。例えばSDH(Synchronous Didital Hierarchy)システムにおいて、40Gbpsの入力容量、40Gbpsの出力容量を持ち、この切り替え単位がSDHのハイアラーキ52Mbps対のSTS(Synchronous TransferSignal)−1であるスイッチを想定すると、システムを構成するスイッチの数は40Gbps/52Mbps=768個となり、この場合は768×768のマトリクススイッチが必要となる。
【0003】
しかし、マトリクススイッチをLSIで実現する場合は、LSIの面積の大半(約50〜70%前後)をセレクタ部が占有してしまうため、セレクタ部の回路規模はできるだけ小さい方が望ましい。また、単なるセレクタ部の回路規模のみではなく、配線本数も重要な要素であり、LSIのレイアウトや占有面積に直接影響を与えるので、回路規模が小さいのみならず配線本数が少ない事が要求される。また、セレクタが大規模になるに従って論理段数が増加することから、処理速度を考慮した設計も要求されてくる。よって、論理段数の少ないセレクタの実現が望まれている。
【0004】
上記SDHシステムの例で考えると、768×768マトリクススイッチをLSIで効率的に実現する方法として、768対1セレクタを用いる方法や、時分割処理を施しアドレス信号の多重化を行うことでセレクタの数を削減する方法が考えられる。時分割処理をした場合、例えば12時分割をすれば、セレクタ数は768/12=64となり、64対1セレクタで上記システムを構築することが可能となる。
【0005】
図5に最も一般的なセレクタの構成を示す。図5は8対1セレクタの例を示したものであり、50〜56は2対1セレクタであり、2本の入力から1本を選択出力する2×2入力型AND−NOR回路から構成されている。一般に8対1セレクタの場合、8は2の3乗の関係にあるため、1の入力を選択出力するには6本のアドレス入力信号が必要になるが、3本のアドレス入力信号b2,b1,b0がインバータ57〜59により相補アドレス信号として6本生成され、2対1セレクタ50〜56に供給されている構成である。
【0006】
また、図5のような一般的なセレクタを使用せず、トランジスタレベルから最適化を図り大規模マトリクススイッチを実現する方法もある。この方法を用いた従来技術として、特開平8−65719号公報に開示されたクロスポイントスイッチ回路及び半導体集積回路を図6に示す。
【0007】
図6は、入力端子と出力端子の構成が4*4のクロスポイントスイッチの構成図である。図6において、I1〜I4は入力端子、O1〜O4は出力端子、Q1(1)〜Q6(1),Q1(2)〜Q6(2)、Q1(3)〜Q6(3)及びQ1(4)〜Q6(4)はNMOSトランジスタで、スイッチ及びデコーダ単位ユニット1(1)〜1(4)を夫々構成している。
【0008】
また、IV1(1)〜IV4(1),IV1(2)〜IV4(2),IV1(3)〜IV4(3)及びIV1(4)〜IV4(4)はインバータ、NI1(1),NI2(1),NI1(2),NI2(2),NI1(3),NI2(3),NI1(4),NI2(4)はノンインバータであり、IV1(1)〜IV4(1)とNI1(1),NI2(1)、IV1(2)〜IV4(2)とNI1(2),NI2(2),IV1(3)〜IV4(3)とNI1(3),NI2(3)及びIV1(4)〜IV4(4)とNI1(4),NI2(4)は夫々アドレスバッファ単位ユニット2(1)〜2(4)を構成している。
【0009】
図7は、入力が4に対して出力が2とされ、出力の数が入力の数の1/2とされた場合のクロスポイントスイッチの構成図である。尚、図6と同等部分については同一符号で示されている。図7において、5a〜5dは多重化単位ユニットであり、アドレス信号A1(1)とA1(2),A2(1)とA2(2),A1(3)とA1(4),A2(3)とA2(4)の周波数に対して2倍の周波数をもって時分割多重するアドレス信号多重化回路を構成し、多重化アドレス信号A1[1],A2[1],A1[2],A2[2]を夫々出力している。
【0010】
図7の方法によれば、図6の4*4のクロスポイントスイッチと同等の機能を実現するため、アドレス信号A1(1),A1(2),A2(1),A2(2),A1(3),A1(4),A2(3),A2(4)は入力信号周波数の2倍で動作され、出力A1[1],A2[1],A1[2],A2[2]は入力信号の2倍の周波数で多重化された形式をもって出力される。
【0011】
図8は図7における多重化単位ユニット5aの論理構成図、図9は図7のクロスポイントスイッチのタイミングチャートである。図7において、多重化単位ユニット5aは、アドレス信号A1(1)とA1(2)とを多重化するものであり、図8に示すマルチプレクス論理により、切り換えパルスMPのハイレベル期間にアドレスA1(1)を通過させるAND1、切り換えパルスMPのローレベル期間にアドレスA1(2)を通過させるAND2、そして、AND1,AND2の論理和をとって多重化アドレス信号A1[1]を出力するOR1で構成されている。
【0012】
次に、図7のクロスポイントスイッチの動作を図8と図9を参照しながら簡単に説明する。尚、図7のスイッチ及びデコーダ単位ユニット1(1),1(2)についての動作についての説明は省略する。
【0013】
図9において、多重化アドレス信号A1[1],A2[1]は、切換パルスMPのレベル変化に同期して、順次入力端子I3,I2,I1,I3…を選択し、多重化アドレス信号A1[2],A2[2]は、切換パルスMPのレベル変化に同期して、順次入力端子I4,I1,I2,I4…を選択するとする。この時、出力端子O1にはI3,I2,I1,I3…からの入力が、出力端子O2にはI4,I1,I2,I4…からの入力が順次切り換えパルスMPの変化に同期して出力される。
【0014】
すなわち、図7のクロスポイントスイッチにおいて、時分割多重を行うことで入力信号の1サイクルの間に出力信号は2サイクルで出力されるため、図6のスイッチ及びデコーダ単位ユニット1(3),1(4)の物理的回路規模を減らし、クロスポイントスイッチを構成している。
【0015】
【発明が解決しようとする課題】
しかしながら、上述した図7の従来方式のクロスポイントスイッチでは、アドレス信号の時分割多重を行い素子数の削減を図っているため、必然的にクロック供給が必要となる。すなわち、大規模なマトリクススイッチの回路規模削減策として時分割多重方式を用いた場合、その分割数により必要とされるクロック周波数が決定されることになるため、クロック周波数が容易に得られる場合は有効な手段である。しかし、分割数によっては必要とされるクロック周波数が特殊なため、その生成が困難となったり、デバイスの性能によっては限界があるため、必ずしも大規模マトリクススイッチの回路規模削減策として有効とは言えない。
【0016】
更に、図7の従来方式のクロスポイントスイッチでは、スイッチを構成するトランジスタレベルからの回路の最適化も同時に行っているため、大規模なクロスポイントスイッチを実現する上で、トランジスタそのものの最小化など様々な手法が適用され得る。
【0017】
一方、LSIプロセス技術の進歩に伴い、回路の収容規模や消費電力といったデバイス性能の向上が目覚ましいため、一度設計したものをIP(Intellectual Property)として再利用するという考え方がある。具体的には自社内にマクロ登録し、設計の共用化、コア化を図る観点から、一般的な基本セレクタを用いてゲートレベルでの設計によるマトリクススイッチの回路規模削減を行う方がより現実に適っており、開発費用の低減や開発期間の短縮等を考えた場合、有効な場合が多い。
【0018】
そこで、本発明はかかる問題点を解決すべくなされたものであって、その目的とするところは、論理段数、配線本数共に少なく、小さな回路規模でかつ消費電力の少ない大規模セレクタを提供することにある。
【0019】
【課題を解決するための手段】
本発明によれば、8本の入力信号のうち1本をアドレス入力に応じて選択するセレクタであって、前記アドレス入力の上位2ビットの組み合わせパターンに応じて択一的に活性化される第1から第4の選択制御信号を生成するアドレスデコード手段と、前記入力信号の各2本を入力とし前記第1および第2の選択制御信号により選択制御される第1および第2の2対1セレクタ手段、同じく前記入力信号の各2本を入力とし前記第3および第4の選択制御信号により選択制御される第3および第4の2対1セレクタ手段と、前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段と、を含むことを特徴とするセレクタが得られる。
【0020】
また、本発明によれば、8本の入力信号のうち1本をアドレス入力に応じて選択するセレクタであって、前記アドレス入力の最上位ビットおよび上位から第2ビット目の正相および逆相信号をそれぞれ生成する手段と、前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の正相信号により選択制御される第1および第2の2対1セレクタ手段、同じく前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の逆相信号により選択制御される第3および第4の2対1セレクタ手段と、前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段と、を含むことを特徴とするセレクタが得られる。
【0021】
そして、本発明によれば、n本(nは8の倍数であって、1倍は除く)の入力信号のうち1本をアドレス入力に応じて選択するセレクタであって、前記アドレス入力の上位2ビットの組み合わせパターンに応じて択一的に活性化される第1から第4の選択制御信号を生成するアドレスデコード手段と、前記入力信号の各2本を入力とし前記第1および第2の選択制御信号により選択制御される第1および第2の2対1セレクタ手段、前記第3および第4の選択制御信号により選択制御される第3および第4の2対1セレクタ手段、前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段を1組とするn/8組のセレクタアレイと、前記セレクタアレイのn/8本の出力を入力として前記アドレス入力の上位から第4ビット目のパターンに応じてn/16本を選択するセレクタ手段と、を含むことを特徴とするセレクタが得られる。
【0022】
更に、本発明によれば、n本(nは8の倍数であって、1倍は除く)の入力信号のうち1本をアドレス入力に応じて選択するセレクタであって、前記アドレス入力の最上位ビットおよび上位から第2ビット目の正相および逆相信号をそれぞれ生成する手段と、前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の正相信号により選択制御される第1及び第2の2対1セレクタ手段、同じく前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の逆相信号により選択制御される第3および第4の2対1セレクタ手段、前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段を1組とするn/8組のセレクタアレイと、前記セレクタアレイのn/8本の出力を入力として前記アドレス入力の上位から第4ビット目のパターンに応じてn/16本を選択するセレクタ手段と、を含むことを特徴とするセレクタが得られる。
【0023】
また、前記2対1セレクタ手段は、前記入力信号の各2本をそれぞれ一入力とし前記選択制御信号をそれぞれ他入力とする2個のAND回路と、これ等AND回路の各出力を2入力とするNOR回路とを有することを特徴とする。
【0024】
そして、前記2対1セレクタ手段は、前記入力信号の各2本をそれぞれ一入力とし、前記最上位ビットの正相および逆相信号をそれぞれ他入力とする2個のAND回路と、これ等AND回路の各出力を第1および第2の入力とすると共に前記上位から第2ビット目の正相または逆相信号をそれぞれ第3の入力とするNOR回路とを有することを特徴とする。
【0025】
本発明の作用を述べる。セレクタの規模が大きい場合、例えば、8対1セレクタを構成する場合、第1列目に2対1セレクタを4個、第2列目に2対1セレクタを1個夫々配置する。アドレス入力の上位2ビットを組み合わせ、アドレスデコーダにより得られた4本の制御信号に応じて、第1列目のセレクタ入力のうち2つを選択する。次にアドレス入力の上位から第3ビット目によってこの2つの入力のうち1つを選択出力する。これにより、アドレス入力の本数を増やすことなく論理段数の削減を図り、回路規模の小さいセレクタを得る。特に、n(nは8の倍数)対1のセレクタにおいて、nが大きいほど回路削減効果を発揮する。
【0026】
【発明の実施の形態】
以下に、添付図面を参照しつつ本発明の実施の形態について説明する。図1は本発明の実施の一形態としての8対1セレクタの回路図である。図1を参照すると、本発明における8対1セレクタは、第1列目の2対1セレクタ1〜4と、第2列目の2対1セレクタ5と、セレクタ1〜5のアドレス入力信号b2,b1,b0と、このアドレス入力信号のうち上位2ビットであるb2,b1の組み合わせによりアドレス制御信号B4,B3,B2,B1を生成する2対4デコーダ6とからなる構成である。
【0027】
また、セレクタ1には入力信号7と6とが、セレクタ2には入力信号5と4とが、セレクタ3には入力信号3と2とが、セレクタ4には入力信号1と0とが夫々入力されている。そして、セレクタ1とセレクタ3にはアドレス制御信号B4とB3とが、セレクタ2とセレクタ4にはアドレス制御信号B2とB1とが夫々入力されている。更に、セレクタ5にはセレクタ1〜4で選択された出力が入力し、上位から3番目のアドレス入力信号b0のインバータ37による相補信号により1の入力が選択される。
【0028】
次に、図1に示す8対1セレクタの動作について詳細に説明する。図1において、セレクタ1〜4に入力される入力信号7〜0の選択に当たり、2対4デコーダ6を用いてアドレス入力信号b2とb1との論理演算を行い、B4,B3,B2,B1の4本のアドレス制御信号を生成し、このアドレス制御信号を用いてセレクタ1〜4のアドレスを制御することによりセレクタ動作を行っている。
【0029】
例えば、アドレス入力信号がb2=1,b1=1,b0=1の場合において、b2=1,b1=1であるため、2対4デコーダ6の出力はB4=1,B3=0,B2=0,B1=0となる。つまり、アドレス制御信号B4=1であるため、アドレス入力信号b2とb1とで入力信号7と入力信号3の2信号がセレクタ1及び3において選択される。この2信号がセレクタ5に入力され、更に、アドレス入力信号b0=1であるので、最終的に入力信号7が選択出力されることになる。
【0030】
以下、同様の手順により、アドレス入力信号b2とb1との組み合わせを考えると、
b2=0,b1=1の場合、B3=1(B1=B2=B4=0)となり、入力信号6と入力信号2が選択され、
b2=1,b1=0の場合はB2=1(B1=B3=B4=0)となり、入力信号5と入力信号1が選択され、
b2=0,b1=0の場合はB1=1(B2=B3=B4=0)となり、入力信号4と入力信号0が選択され、
結局8入力信号中2入力信号がセレクタ1〜4により選択されることになる。更に、アドレス入力信号b0の値により1入力信号が選択されるため、最終的にこの8対1のセレクタは任意の1入力信号を選択することになる。
【0031】
また、図1の8対1セレクタを縦列に8個接続し、64入力1出力とした64対1セレクタの回路図を図2に示す。尚、図1と同等部分については同一符号で示されている。図2において、11〜18は8対1セレクタ、21〜27は2対1セレクタ、28は論理合わせ用インバータである。図2の場合、64は2の6乗の関係にあるため、1の入力を選択出力するには12本のアドレス入力信号が必要になる。8対1セレクタ11〜18を構成する第1列目の2対1セレクタ1〜4と第2列目の2対1セレクタ5は、図1の8対1セレクタの構成と同一である。
【0032】
次に図2の64対1セレクタの動作を説明する。2対4デコーダ6はアドレス入力信号の上位2ビットであるb5,b4の論理演算を行い、アドレス制御信号B4,B3,B2,B1が第1列目のセレクタに共通して入力される。
【0033】
また、第2列目には、上位から3番目のアドレス入力信号b3が相補信号として共通に入力され、64対1セレクタを構成する各8対1セレクタ21〜28内の2対1セレクタ1〜4から選択された2信号のうち、1入力を夫々選択出力する。その後、各8対1セレクタ11〜18毎に選択された1信号の中から、アドレス入力信号b2の相補信号を用いて8対1セレクタ11と12の出力を2対1セレクタ21で、8対1セレクタ13と14の出力を2対1セレクタ22で、8対1セレクタ15と16の出力を2対1セレクタ23で、8対1セレクタ17と18の出力を2対1セレクタ24で夫々選択出力する。これにより得られた4信号を、同様にアドレス入力信号b1,b0の相補信号を用いて2対1セレクタ25,26,27で夫々選択し、論理合わせ用インバータ28を経て最終的に1信号が選択出力される。
【0034】
ここで、64対1セレクタを、本発明による8対1セレクタで構成した場合と、従来の図5の様な一般的なセレクタで構成した場合とのゲート数を比較算出する。本発明による2対4デコーダで構成した場合、64対1セレクタの第1列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*4個*8段=2ゲート*4*8=64ゲートであり、デコーダ部が
2入力ANDゲート*4個=2ゲート*4=8ゲート、インバータ*2個=1ゲート*2=2ゲートとなる。
【0035】
また、第2列目のゲート数は、セレクタ部が
3×2入力型AND−NORゲート*1個*8段=3ゲート*1*8=24ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0036】
更に、第3列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*4個=2ゲート*4=8ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0037】
また、第4列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*2個=2ゲート*2=4ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0038】
そして、第5列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*1個=2ゲート*1=2ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0039】
最後に論理合わせ用インバータとして
インバータ×1個=1ゲート*1=1ゲートとなり、本発明における64対1セレクタを構成するゲート数は合計117ゲートとなる。
一方、図5の様な一般的なセレクタで構成した場合、図示はしないが図5を参照しながら算出すると、第1列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*4個*8段=2ゲート*4*8=64ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0040】
また、第2列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*2個*8段=2ゲート*2*8=32ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0041】
更に、第3列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*1個*8段=2ゲート*1*8=16ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0042】
また、第4列目のゲート数は、セレクタ部が
2×2入力型AND−NORゲート*4個=2ゲート*4=8ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0043】
そして、第5列目のゲート数は、セレクタ数が
2×2入力型AND−NORゲート*2個=2ゲート*2=4ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなる。
【0044】
最後に、第6列目のゲート数は、セレクタ数が
2×2入力型AND−NORゲート*1個=2ゲート*1=2ゲートであり、アドレス入力部が
インバータ*1個=1ゲート*1=1ゲートとなり、一般的なセレクタを用いた場合、64対1セレクタを構成するゲート数は合計132ゲートとなる。
【0045】
従って、本発明による2対4デコーダを用いれば、64対1セレクタのゲート数が117/132=0.89となり、約11%のゲート数削減効果が得られる。
【0046】
図3に本発明における他の実施例として、出力イネーブル機能を用いた8対1セレクタの回路図を示す。尚、図1と同等部分については同一符号により示し、その部分の説明は省略する。図3において、30〜33は2×3入力型AND−NOR回路で、2対1セレクタを構成している。また、セレクタ30〜33のアドレスの一方には、アドレス入力信号b2が、もう一方には、アドレス入力信号b2の反転信号が夫々入力されている。
【0047】
また、アドレス入力信号b1がセレクタ30,32内の3入力NOR回路に、アドレス入力信号b1の反転信号がセレクタ31,33内の3入力NOR回路に夫々入力されている。尚、入力信号7〜0は、上記実施の形態の図1の場合と同様にセレクタ30〜33に入力されている。更に、35〜37はインバータであり、アドレス入力信号b2,b1,b0の反転信号を生成する。
【0048】
次に、図3に示す8対1セレクタの動作について簡単に説明する。アドレス信号b2あるいはその反転信号により、セレクタ30〜33において、入力7,5,3,1もしくは入力6,4,2,0のいずれかが選択される。この4信号のうちセレクタ30と32の出力またはセレクタ31と33の出力をアドレス信号b1あるいはその反転信号により選択し、更にこの2信号をアドレス信号b0の相補信号を用いて最終的に任意の1信号を選択出力する。
【0049】
すなわち、図3の8対1セレクタは、第1列目の2対1セレクタ30〜33の構成を2×3入力型AND−NOR回路とすることで、上記実施の形態の図1に示した2対4デコーダを使用せずにセレクタの回路削減を図ったものである。このように、出力イネーブル機能付きのセレクタ30〜33が予め用意されている場合は、これを利用することでゲート数削減効果が得られる。
【0050】
図4に本発明における更に他の実施例を示す。図4は、セレクタとして出力イネーブル機能が用意されていない場合、図3と同じ機能を有する8対1セレクタの回路図である。尚、図1及び図3と同一部分については同一の符号で示している。図4において、図3と異なる点は、2対1セレクタ40,42内の2入力1出力AND回路にアドレス入力信号b1を、2対1セレクタ41,43内の2入力1出力AND回路にアドレス入力信号b1の反転信号を夫々入力することにより、3入力1出力型NOR回路の入力を得ていることである。このような2×3AND−NOR回路構成にしても出力イネーブル機能が実現可能となり、ゲート数削減効果が得られる。
【0051】
また、セレクタ回路を構成するに当たり、図3、図4の出力イネーブル機能を用いた方法と図1の2対4デコーダを用いた方法とを併用することも可能である。この2つの方法を併用することで、回路規模や論理段数の最小化の選択肢が広がり、より最適な回路を構成することが出来る。
【0052】
尚、本発明が上記実施の形態に限定されず、本発明の技術的思想の範囲内において、適宜変更され得ることは明らかである。例えば、上記実施の形態では2対4デコーダにより得られるアドレス制御信号を、第1列目のセレクタにのみ入力し回路規模の削減を図っているが、n対1セレクタのnの数が大きい場合、第2列目以降のセレクタに対しても広く適用可能である。
【0053】
また、使用するメーカやLSIプロセスにより各基本ゲートの規模、すなわちゲート数が異なるので、この点も考慮して第何列まで2対4デコーダを用いると回路規模削減に最も効果があるかを確認して適用するとよい。また、アドレスデコーダはAND回路に限るものではなく、論理を工夫すればNAND,OR,NOR等の回路においても広く応用可能である。
【0054】
更に、上記実施例では2対1セレクタの構成としてAND−NOR型回路について説明しているが、セレクタの構成はAND−NOR型回路に限ることなく、上記セレクタと同じ機能を有するものであればどのような構成のものであっても適用可能であることは明らかである。
【0055】
また、図2の例では、64本の入力信号0〜63を入力とする64対1セレクタを示しているが、一般にはn(nは8の倍数であって、1倍は除く)対1セレクタに適用可能である。更に、図2のアドレスデコーダ6の代わりに図3、図4に示した上位2ビットの相補信号である正相及び逆相信号を用いた構成の回路とすることも可能である。
【0056】
【発明の効果】
叙上の如く、本発明によれば、アドレス入力の上位2ビットの組み合わせにより得られた信号を用いてセレクタのアドレスを制御する事により、アドレス入力の信号数を全く増やすことなくセレクタの論理段数を少なくすることができる。従って、マトリクススイッチをLSIで実現する場合、n対1セレクタに本発明の回路規模削減策を適用すれば、2対4デコード部に論理積回路の追加は必要となるが、その数は4個でありnには無関係である。よって、nが大きいほどセレクタ部の回路規模を小さくすることが可能となり、回路規模削減量に比例した消費電力の低減化及び処理速度の高速化という効果が得られる。
【図面の簡単な説明】
【図1】本発明の8対1セレクタの回路図である。
【図2】本発明の8対1セレクタを64対1セレクタに応用した回路図である。
【図3】本発明の他の実施例における8対1セレクタの回路図である。
【図4】本発明の更に他の実施例における8対1セレクタの回路図である。
【図5】最も一般的なセレクタの構成図である。
【図6】従来のクロスポイントスイッチの構成図である。
【図7】従来の時分割多重によるクロスポイントスイッチの構成図である。
【図8】従来の多重化単位ユニットの論理構成図である。
【図9】従来の時分割多重によるクロスポイントスイッチのタイミングチャートである。
【符号の説明】
1〜4,21〜27 2対1セレクタ(2×2入力型AND−NOR回路)
5 2対1セレクタ(3×2入力型AND−NOR回路)
6 2対4デコーダ
11〜18 8対1セレクタ
28 論理合わせ用インバータ
37 インバータ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a selector, and in particular, to provide an effective selector when the circuit scale is large.
[0002]
[Prior art]
In recent years, with an increase in communication capacity, a switch circuit used for setting a communication line, bypassing a failed path, and the like has been increased in scale. One of the circuit elements constituting such switches is a selector. For example, in an SDH (Synchronous Digital Hierarchy) system, assuming a switch having an input capacity of 40 Gbps and an output capacity of 40 Gbps, and a switching unit of which is an STS (Synchronous Transfer Signal) -1 of a 52 Mbps pair of an SDH hierarchy, is configured. The number of switches is 40 Gbps / 52 Mbps = 768, and in this case, a 768 × 768 matrix switch is required.
[0003]
However, when the matrix switch is realized by an LSI, the selector occupies most of the area of the LSI (about 50 to 70%). Therefore, it is desirable that the circuit size of the selector is as small as possible. In addition, not only the circuit size of the selector section but also the number of wirings is an important factor, which directly affects the layout and occupation area of the LSI. Therefore, not only the circuit size but also the number of wirings are required to be small. . In addition, since the number of logic stages increases as the selector becomes larger, a design considering the processing speed is required. Therefore, realization of a selector having a small number of logic stages is desired.
[0004]
Considering the above example of the SDH system, as a method for efficiently realizing a 768 × 768 matrix switch by an LSI, a method using a 768 to 1 selector, a time division process, and multiplexing of an address signal to perform address selector multiplexing. Methods to reduce the number are conceivable. When time division processing is performed, for example, if 12 time division is performed, the number of selectors becomes 768/12 = 64, and the above system can be constructed with a 64-to-1 selector.
[0005]
FIG. 5 shows the configuration of the most general selector. FIG. 5 shows an example of an 8-to-1 selector.
[0006]
There is also a method of realizing a large-scale matrix switch by optimizing from the transistor level without using a general selector as shown in FIG. FIG. 6 shows a cross-point switch circuit and a semiconductor integrated circuit disclosed in Japanese Patent Application Laid-Open No. 8-65719 as a conventional technique using this method.
[0007]
FIG. 6 is a configuration diagram of a cross point switch in which the configuration of the input terminal and the output terminal is 4 * 4. In FIG. 6, I1 to I4 are input terminals, O1 to O4 are output terminals, Q1 (1) to Q6 (1), Q1 (2) to Q6 (2), Q1 (3) to Q6 (3) and Q1 ( 4) to Q6 (4) are NMOS transistors, which constitute switches and decoder unit units 1 (1) to 1 (4), respectively.
[0008]
Further, IV1 (1) to IV4 (1), IV1 (2) to IV4 (2), IV1 (3) to IV4 (3) and IV1 (4) to IV4 (4) are inverters, NI1 (1), NI2 (1), NI1 (2), NI2 (2), NI1 (3), NI2 (3), NI1 (4), and NI2 (4) are non-inverters, and IV1 (1) to IV4 (1) and NI1 (1), NI2 (1), IV1 (2) to IV4 (2) and NI1 (2), NI2 (2), IV1 (3) to IV4 (3) and NI1 (3), NI2 (3) and IV1 (4) to IV4 (4), NI1 (4), and NI2 (4) constitute address buffer unit units 2 (1) to 2 (4), respectively.
[0009]
FIG. 7 is a configuration diagram of the cross point switch in the case where the number of outputs is set to 2 with respect to 4 inputs, and the number of outputs is set to の of the number of inputs. The same parts as those in FIG. 6 are denoted by the same reference numerals. In FIG. 7,
[0010]
According to the method of FIG. 7, in order to realize a function equivalent to the 4 * 4 cross point switch of FIG. 6, the address signals A1 (1), A1 (2), A2 (1), A2 (2), A1 (3), A1 (4), A2 (3) and A2 (4) are operated at twice the input signal frequency, and outputs A1 [1], A2 [1], A1 [2] and A2 [2] It is output in a form multiplexed at twice the frequency of the input signal.
[0011]
FIG. 8 is a logical configuration diagram of the
[0012]
Next, the operation of the cross point switch of FIG. 7 will be briefly described with reference to FIGS. The description of the operation of the switches and the decoder unit units 1 (1) and 1 (2) in FIG. 7 is omitted.
[0013]
In FIG. 9, multiplexed address signals A1 [1] and A2 [1] sequentially select input terminals I3, I2, I1, I3,... In synchronization with a change in the level of the switching pulse MP. [2] and A2 [2] sequentially select the input terminals I4, I1, I2, I4... In synchronization with the level change of the switching pulse MP. At this time, the input from I3, I2, I1, I3... Is sequentially output to the output terminal O1, and the input from I4, I1, I2, I4. You.
[0014]
That is, in the cross point switch of FIG. 7, the output signal is output in two cycles during one cycle of the input signal by performing the time division multiplexing, so that the switch and the decoder unit 1 (3), 1 in FIG. (4) The cross-point switch is configured by reducing the physical circuit scale.
[0015]
[Problems to be solved by the invention]
However, in the above-described conventional cross point switch of FIG. 7, the clock signal is inevitably required because the address signal is time-division multiplexed to reduce the number of elements. That is, when the time-division multiplexing method is used as a measure for reducing the circuit scale of a large-scale matrix switch, the required clock frequency is determined by the number of divisions. It is an effective means. However, since the required clock frequency is special depending on the number of divisions, it is difficult to generate it, and there is a limit depending on the performance of the device, so it is not necessarily effective as a measure to reduce the circuit scale of large matrix switches. Absent.
[0016]
Further, in the conventional cross point switch of FIG. 7, since the circuit from the transistor level constituting the switch is also optimized at the same time, minimization of the transistor itself and the like are necessary to realize a large-scale cross point switch. Various approaches can be applied.
[0017]
On the other hand, with the progress of LSI process technology, device performance such as circuit accommodation scale and power consumption has been remarkably improved. Therefore, there is an idea that a design once is reused as an IP (Intellectual Property). Specifically, from the viewpoint of macro registration in-house, sharing of design and core design, it is more realistic to reduce the circuit size of the matrix switch by designing at the gate level using a general basic selector. It is suitable, and is effective in many cases in consideration of reduction of development cost and development period.
[0018]
Therefore, the present invention has been made to solve such a problem, and an object of the present invention is to provide a large-scale selector having a small number of logic stages and a small number of wirings, a small circuit scale, and low power consumption. It is in.
[0019]
[Means for Solving the Problems]
According to the present invention, there is provided a selector for selecting one of eight input signals in accordance with an address input, wherein the selector is selectively activated in accordance with a combination pattern of upper two bits of the address input. Address decoding means for generating first to fourth selection control signals; first and second two-to-one signals which receive two of the input signals as inputs and are selectively controlled by the first and second selection control signals Selector means; third and fourth two-to-one selector means which also receives two of the input signals as inputs and is selectively controlled by the third and fourth selection control signals; and the first to fourth two-to-one selector means. And a four-to-one selector means which takes four outputs of the one-to-one selector means as inputs and selectively selects according to a pattern of a third bit from the upper bit of the address input. Can be
[0020]
Further, according to the present invention, there is provided a selector for selecting one of eight input signals in accordance with an address input, wherein the most significant bit of the address input and the positive and negative phases of the second bit from the upper bit. Means for respectively generating two signals of the input signals, and first and second signals selectively controlled by the positive and negative phase signals of the most significant bit and the positive phase signal of the second bit. A two-to-one selector means, which receives two of the input signals as input, and selectively controls the positive and negative phase signals of the most significant bit and the negative phase signal of the second bit to control the third and fourth signals; Four-to-one selector means and four-to-one selector which selects four outputs of the first to fourth two-to-one selector means as inputs and selectively selects according to a pattern of the third bit from the upper bit of the address input. Selector means; Selector is obtained characterized by.
[0021]
According to the present invention, there is provided a selector for selecting one of n input signals (n is a multiple of 8 and excluding 1) in accordance with an address input, wherein Address decoding means for generating first to fourth selection control signals which are selectively activated according to a 2-bit combination pattern; and the first and second input signals each having two input signals as inputs. First and second two-to-one selector means selectively controlled by a selection control signal; third and fourth two-to-one selector means selectively controlled by the third and fourth selection control signals; , The four outputs of the fourth 2-to-1 selector means are used as inputs, and a set of 4-to-1 selector means for selectively selecting according to the pattern of the third bit from the upper bit of the address input is set as n / Eight selector arrays, Selector means for receiving n / 8 outputs of the selector array as inputs and selecting n / 16 lines in accordance with the pattern of the fourth bit from the higher order of the address input. .
[0022]
Further, according to the present invention, there is provided a selector for selecting one of n input signals (n is a multiple of 8 and excluding 1) in accordance with an address input, Means for respectively generating a positive-phase signal and a negative-phase signal of a second bit from an upper bit and an upper bit, and inputting each of the two input signals as input, the positive- and negative-phase signals of the most significant bit and the second bit First and second two-to-one selector means selectively controlled by the positive-phase signal of the input signal, similarly receiving two of the input signals as inputs, the positive- and negative-phase signals of the most significant bit and the second bit, respectively. The third and fourth 2-to-1 selector means selectively controlled by the negative-phase signal, the third output from the first to fourth 2-to-1 selector means as inputs, and the third bit from the upper bit of the address input. Select according to the pattern of N / 8 sets of selector arrays each having a 4: 1 selector means, and n / 16 outputs of the selector arrays as inputs, and n / 16 sets according to the pattern of the fourth bit from the upper bit of the address input. And a selector unit for selecting a book.
[0023]
The two-to-one selector means includes two AND circuits each having two input signals as one input and the selection control signal as another input, and each output of these AND circuits having two inputs. And a NOR circuit that performs the operation.
[0024]
The two-to-one selector means includes two AND circuits each of which receives two of the input signals as one input and receives the positive and negative phase signals of the most significant bit as other inputs. A NOR circuit that uses each output of the circuit as first and second inputs and uses the positive-phase or negative-phase signal of the second bit from the higher order as a third input, respectively.
[0025]
The operation of the present invention will be described. When the scale of the selector is large, for example, when configuring an 8: 1 selector, four 2: 1 selectors are arranged in the first column, and one 2: 1 selector is arranged in the second column. The upper two bits of the address input are combined, and two of the selector inputs in the first column are selected according to the four control signals obtained by the address decoder. Next, one of the two inputs is selected and output by the third bit from the upper bit of the address input. Thus, the number of logic stages can be reduced without increasing the number of address inputs, and a selector having a small circuit size can be obtained. In particular, in an n (n is a multiple of 8) to 1 selector, the larger the value of n, the more the circuit reduction effect is exhibited.
[0026]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings. FIG. 1 is a circuit diagram of an 8: 1 selector as one embodiment of the present invention. Referring to FIG. 1, the 8-to-1 selector according to the present invention includes a 2-to-1
[0027]
The
[0028]
Next, the operation of the 8: 1 selector shown in FIG. 1 will be described in detail. In FIG. 1, in selecting the input signals 7 to 0 input to the
[0029]
For example, when the address input signal is b2 = 1, b1 = 1, and b0 = 1, b2 = 1 and b1 = 1, so that the outputs of the 2-to-4
[0030]
Hereinafter, by considering the combination of the address input signals b2 and b1 by the same procedure,
When b2 = 0 and b1 = 1, B3 = 1 (B1 = B2 = B4 = 0), and the
When b2 = 1 and b1 = 0, B2 = 1 (B1 = B3 = B4 = 0), and the
When b2 = 0 and b1 = 0, B1 = 1 (B2 = B3 = B4 = 0), and the
Eventually, two of the eight input signals are selected by the
[0031]
FIG. 2 shows a circuit diagram of a 64-to-1 selector in which eight 8-to-1 selectors shown in FIG. The same parts as those in FIG. 1 are indicated by the same reference numerals. In FIG. 2, 11 to 18 are 8-to-1 selectors, 21 to 27 are 2-to-1 selectors, and 28 is a logic matching inverter. In the case of FIG. 2, 64 has a relationship of 2 to the power of 6, so that 12 address input signals are required to select and output one input. The two-to-one
[0032]
Next, the operation of the 64-to-1 selector of FIG. 2 will be described. The two-to-four
[0033]
In the second column, the third highest-order address input signal b3 is commonly input as a complementary signal, and the two-to-one
[0034]
Here, the number of gates is compared and calculated between the case where the 64-to-1 selector is configured by the 8-to-1 selector according to the present invention and the conventional case of a general selector as shown in FIG. In the case of a two-to-four decoder according to the present invention, the number of gates in the first column of the 64-to-1 selector is determined by the selector section.
2 × 2 input type AND-NOR gates * 4 * 8 stages = 2 gates * 4 * 8 = 64 gates,
2 input AND gates * 4 = 2 gates * 4 = 8 gates, inverter * 2 = 1 gate * 2 = 2 gates.
[0035]
The number of gates in the second column is determined by the selector unit.
3x2 input type AND-NOR gate * 1 * 8 stages = 3 gates * 1 * 8 = 24 gates, address input section
Inverter * 1 = 1 gate * 1 = 1 gate.
[0036]
Further, the number of gates in the third column is determined by the selector unit.
2 × 2 input type AND-NOR gates * 4 = 2 gates * 4 = 8 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate.
[0037]
The number of gates in the fourth column is determined by the selector unit.
2 × 2 input type AND-NOR gates * 2 = 2 gates * 2 = 4 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate.
[0038]
The number of gates in the fifth column is determined by the selector unit.
2 × 2 input type AND-NOR gate * 1 = 2 gates * 1 = 2 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate.
[0039]
Finally, as a logic matching inverter
Inverter x 1 = 1 gate * 1 = 1 gate, and the total number of gates constituting the 64-to-1 selector of the present invention is 117 gates.
On the other hand, when a general selector as shown in FIG. 5 is used, the number of gates in the first column is calculated by referring to FIG.
2 × 2 input type AND-NOR gates * 4 * 8 stages = 2 gates * 4 * 8 = 64 gates, address input section
Inverter * 1 = 1 gate * 1 = 1 gate.
[0040]
The number of gates in the second column is determined by the selector unit.
2 × 2 input type AND-NOR gates * 2 * 8 stages = 2 gates * 2 * 8 = 32 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate.
[0041]
Further, the number of gates in the third column is determined by the selector unit.
2x2 input type AND-NOR gate * 1 * 8 stages = 2 gates * 1 * 8 = 16 gates, address input section
Inverter * 1 = 1 gate * 1 = 1 gate.
[0042]
The number of gates in the fourth column is determined by the selector unit.
2 × 2 input type AND-NOR gates * 4 = 2 gates * 4 = 8 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate.
[0043]
The number of gates in the fifth column is determined by the number of selectors.
2 × 2 input type AND-NOR gates * 2 = 2 gates * 2 = 4 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate.
[0044]
Finally, the number of gates in the sixth column is
2 × 2 input type AND-NOR gate * 1 = 2 gates * 1 = 2 gates, and the address input section is
Inverter * 1 = 1 gate * 1 = 1 gate, and when a general selector is used, the total number of gates constituting the 64-to-1 selector is 132 gates.
[0045]
Therefore, if the 2-to-4 decoder according to the present invention is used, the number of gates of the 64-to-1 selector is 117/132 = 0.89, and an effect of reducing the number of gates by about 11% can be obtained.
[0046]
FIG. 3 shows a circuit diagram of an 8: 1 selector using an output enable function as another embodiment of the present invention. The same parts as those in FIG. 1 are denoted by the same reference numerals, and the description of those parts will be omitted. In FIG. 3,
[0047]
The address input signal b1 is input to the three-input NOR circuits in the
[0048]
Next, the operation of the 8: 1 selector shown in FIG. 3 will be briefly described. One of the
[0049]
In other words, the 8: 1 selector of FIG. 3 employs the configuration of the 2: 1
[0050]
FIG. 4 shows still another embodiment of the present invention. FIG. 4 is a circuit diagram of an 8-to-1 selector having the same function as that of FIG. 3 when the output enable function is not provided as a selector. 1 and 3 are denoted by the same reference numerals. 4 differs from FIG. 3 in that the address input signal b1 is supplied to the 2-input and 1-output AND circuits in the 2-to-1
[0051]
In configuring the selector circuit, the method using the output enable function shown in FIGS. 3 and 4 and the method using the 2-to-4 decoder shown in FIG. 1 can be used together. By using these two methods together, options for minimizing the circuit scale and the number of logic stages are expanded, and a more optimal circuit can be configured.
[0052]
It is apparent that the present invention is not limited to the above-described embodiment, but can be appropriately modified within the scope of the technical idea of the present invention. For example, in the above embodiment, the address control signal obtained by the 2-to-4 decoder is input only to the selector in the first column to reduce the circuit size. , Can be widely applied to selectors in the second and subsequent columns.
[0053]
In addition, since the size of each basic gate, that is, the number of gates, differs depending on the manufacturer and the LSI process to be used, it is also necessary to consider this point and determine the number of columns in which a 2-to-4 decoder is most effective for reducing the circuit size. It is good to apply. Further, the address decoder is not limited to an AND circuit, and can be widely applied to circuits such as NAND, OR, and NOR if the logic is devised.
[0054]
Further, in the above-described embodiment, the AND-NOR type circuit is described as the configuration of the two-to-one selector. Obviously, any configuration is applicable.
[0055]
Also, in the example of FIG. 2, a 64-to-1 selector that receives 64
[0056]
【The invention's effect】
As described above, according to the present invention, by controlling the address of the selector using the signal obtained by combining the upper two bits of the address input, the number of logic stages of the selector can be increased without increasing the number of address input signals at all. Can be reduced. Therefore, when the matrix switch is implemented by an LSI, if the circuit size reduction measure of the present invention is applied to the n-to-1 selector, it is necessary to add an AND circuit to the 2-to-4 decoding unit, but the number is four. And is independent of n. Therefore, as n is larger, the circuit size of the selector unit can be made smaller, and the effects of reducing power consumption and increasing processing speed in proportion to the amount of circuit size reduction can be obtained.
[Brief description of the drawings]
FIG. 1 is a circuit diagram of an 8-to-1 selector of the present invention.
FIG. 2 is a circuit diagram in which an 8-to-1 selector of the present invention is applied to a 64-to-1 selector.
FIG. 3 is a circuit diagram of an 8: 1 selector according to another embodiment of the present invention.
FIG. 4 is a circuit diagram of an 8: 1 selector according to still another embodiment of the present invention.
FIG. 5 is a configuration diagram of the most general selector.
FIG. 6 is a configuration diagram of a conventional cross point switch.
FIG. 7 is a configuration diagram of a conventional time-division multiplexed cross point switch.
FIG. 8 is a logical configuration diagram of a conventional multiplexing unit.
FIG. 9 is a timing chart of a conventional time-division multiplexed cross point switch.
[Explanation of symbols]
1-4, 21-27 2-to-1 selector (2 × 2 input type AND-NOR circuit)
5 2: 1 selector (3 × 2 input type AND-NOR circuit)
6 2 to 4 decoder
11-18 8-to-1 selector
28 Logic matching inverter
37 Inverter
Claims (6)
前記アドレス入力の上位2ビットの組み合わせパターンに応じて択一的に活性化される第1から第4の選択制御信号を生成するアドレスデコード手段と、
前記入力信号の各2本を入力とし前記第1および第2の選択制御信号により選択制御される第1および第2の2対1セレクタ手段、同じく前記入力信号の各2本を入力とし前記第3および第4の選択制御信号により選択制御される第3および第4の2対1セレクタ手段と、
前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段と、
を含むことを特徴とするセレクタ。A selector for selecting one of the eight input signals according to an address input,
Address decoding means for generating first to fourth selection control signals selectively activated according to a combination pattern of the upper two bits of the address input;
First and second two-to-one selector means which receives two of the input signals as inputs and is selectively controlled by the first and second selection control signals; Third and fourth two-to-one selector means selectively controlled by third and fourth selection control signals;
A 4-to-1 selector which receives four outputs of the first to fourth 2-to-1 selectors as inputs, and selectively selects according to a pattern of a third bit from a higher order of the address input;
A selector comprising:
前記アドレス入力の最上位ビットおよび上位から第2ビット目の正相および逆相信号をそれぞれ生成する手段と、
前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の正相信号により選択制御される第1および第2の2対1セレクタ手段、同じく前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の逆相信号により選択制御される第3および第4の2対1セレクタ手段と、
前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段と、
を含むことを特徴とするセレクタ。A selector for selecting one of the eight input signals according to an address input,
Means for respectively generating the most significant bit of the address input and the positive and negative phase signals of the second bit from the upper bit;
First and second two-to-one selectors, each of which receives two of the input signals as inputs and is selectively controlled by the positive and negative phase signals of the most significant bit and the positive phase signal of the second bit; Third and fourth two-to-one selectors, each of which receives two input signals as input and is selectively controlled by the positive and negative phase signals of the most significant bit and the negative phase signal of the second bit;
A 4-to-1 selector which receives four outputs of the first to fourth 2-to-1 selectors as inputs, and selectively selects according to a pattern of a third bit from a higher order of the address input;
A selector comprising:
前記アドレス入力の上位2ビットの組み合わせパターンに応じて択一的に活性化される第1から第4の選択制御信号を生成するアドレスデコード手段と、
前記入力信号の各2本を入力とし前記第1および第2の選択制御信号により選択制御される第1および第2の2対1セレクタ手段、前記第3および第4の選択制御信号により選択制御される第3および第4の2対1セレクタ手段、前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段を1組とするn/8組のセレクタアレイと、
前記セレクタアレイのn/8本の出力を入力として前記アドレス入力の上位から第4ビット目のパターンに応じてn/16本を選択するセレクタ手段と、
を含むことを特徴とするセレクタ。a selector for selecting one of n input signals (n is a multiple of 8 and excluding 1) according to an address input;
Address decoding means for generating first to fourth selection control signals selectively activated according to a combination pattern of the upper two bits of the address input;
First and second two-to-one selector means which receive two of the input signals as inputs and are selectively controlled by the first and second selection control signals, and selection control by the third and fourth selection control signals And the four outputs of the first to fourth two-to-one selectors are selected as inputs and selected according to the pattern of the third bit from the higher-order address input. N / 8 sets of selector arrays in which a set of four-to-one selector means for selecting one is provided;
Selector means for receiving n / 8 outputs of the selector array as inputs and selecting n / 16 outputs in accordance with a pattern of the fourth bit from the higher order of the address input;
A selector comprising:
前記アドレス入力の最上位ビットおよび上位から第2ビット目の正相および逆相信号をそれぞれ生成する手段と、
前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の正相信号により選択制御される第1及び第2の2対1セレクタ手段、同じく前記入力信号の各2本を入力とし前記最上位ビットの正相および逆相信号と前記第2ビット目の逆相信号により選択制御される第3および第4の2対1セレクタ手段、前記第1から第4の2対1セレクタ手段の4本の出力を入力として前記アドレス入力の上位から第3ビット目のパターンに応じて択一的に選択する4対1セレクタ手段を1組とするn/8組のセレクタアレイと、
前記セレクタアレイのn/8本の出力を入力として前記アドレス入力の上位から第4ビット目のパターンに応じてn/16本を選択するセレクタ手段と、
を含むことを特徴とするセレクタ。a selector for selecting one of n input signals (n is a multiple of 8 and excluding 1) according to an address input;
Means for respectively generating the most significant bit of the address input and the positive and negative phase signals of the second bit from the upper bit;
First and second two-to-one selectors, each of which receives two of the input signals as input and is selectively controlled by the positive and negative phase signals of the most significant bit and the positive phase signal of the second bit; Third and fourth two-to-one selectors, each of which receives two input signals as inputs and is selectively controlled by the positive and negative phase signals of the most significant bit and the negative phase signal of the second bit; , The four outputs of the fourth 2-to-1 selector means are used as inputs, and a set of 4-to-1 selector means for selectively selecting according to the pattern of the third bit from the upper bit of the address input is set as n / Eight selector arrays,
Selector means for receiving n / 8 outputs of the selector array as inputs and selecting n / 16 outputs in accordance with a pattern of the fourth bit from the higher order of the address input;
A selector comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000284459A JP3601428B2 (en) | 2000-09-20 | 2000-09-20 | selector |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000284459A JP3601428B2 (en) | 2000-09-20 | 2000-09-20 | selector |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002094362A JP2002094362A (en) | 2002-03-29 |
| JP3601428B2 true JP3601428B2 (en) | 2004-12-15 |
Family
ID=18768664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000284459A Expired - Fee Related JP3601428B2 (en) | 2000-09-20 | 2000-09-20 | selector |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3601428B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7004938B2 (en) | 2018-09-14 | 2022-01-21 | 富士通株式会社 | Optimization device and control method of optimization device |
-
2000
- 2000-09-20 JP JP2000284459A patent/JP3601428B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002094362A (en) | 2002-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3478666B2 (en) | Programmable logic cell | |
| JP3444216B2 (en) | Programmable device | |
| US5081375A (en) | Method for operating a multiple page programmable logic device | |
| JP3284223B2 (en) | Configurable logical array | |
| US5233539A (en) | Programmable gate array with improved interconnect structure, input/output structure and configurable logic block | |
| US6184712B1 (en) | FPGA configurable logic block with multi-purpose logic/memory circuit | |
| US7061271B1 (en) | Six-input look-up table for use in a field programmable gate array | |
| US6501296B2 (en) | Logic/memory circuit having a plurality of operating modes | |
| JPH07504797A (en) | Macrocell with cascade of logical product terms and improved use of flip-flops | |
| JP2548852B2 (en) | Programmable logic cell | |
| US20030016053A1 (en) | Programmable logic array integrated circuit devices | |
| JPH11510038A (en) | Field programmable gate array having distributed RAM and increased cell utilization | |
| US6127843A (en) | Dual port SRAM memory for run time use in FPGA integrated circuits | |
| EP0379071B1 (en) | Multiple page programmable logic architecture | |
| GB2300504A (en) | Programmable switch for logic array input/output signals | |
| US6466049B1 (en) | Clock enable control circuit for flip flops | |
| GB2300505A (en) | Programmable logic with parallel and serial user interfaces | |
| JP6564186B2 (en) | Reconfigurable semiconductor device | |
| KR20180116117A (en) | Logic block architecture for programmable gate array | |
| US6278311B1 (en) | Method for minimizing instantaneous currents when driving bus signals | |
| JP3501846B2 (en) | Programmable logic array circuit | |
| JP3601428B2 (en) | selector | |
| US6212615B1 (en) | Semiconductor circuit having burst counter circuit which is reduced the circuits passing from the clock input terminal to output terminal | |
| EP1330033B1 (en) | Utilization of unused IO block for core logic functions | |
| US7304499B1 (en) | Distributed random access memory in a programmable logic device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040913 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071001 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |