シフトレジスタ

シフトレジスタ: Shift register)とは、複数のフリップフロップをカスケード接続し、データがその回路内を移動(シフト)していくよう構成したデジタル回路のこと。

単に「シフトレジスタ」といった場合、(電荷結合素子等のアナログシフトレジスタではなく)ディジタルシフトレジスタを指すことが多い。このページでも、ディジタルシフトレジスタについて解説する。

種類

シフトレジスタは、入力と出力それぞれについて、直列(シリアル)か並列(パラレル)かで4種類に分類される。直列入力並列出力形(Serial-In, Parallel-Out、SIPO)と並列入力直列出力形(Parallel-In, Serial-Out、PISO)は、シリアルデータとパラレルデータの変換に使われる。直列入力直列出力形SISO)と並列入力並列出力形PIPO)もある。また、双方向シフトレジスタもあり、シフトしていく方向を変化させることができる。SISOシフトレジスタの入力と出力を相互接続すると環状シフトレジスタを構成できる。また、多次元シフトレジスタを構成することもでき、より複雑な計算を実行することが可能である。

直列入力直列出力形

0 0 0 0
1 0 0 0
1 1 0 0
0 1 1 0
1 0 1 1
0 1 0 1
0 0 1 0
0 0 0 1
0 0 0 0

直列入力直列出力形(SISO)のシフトレジスタは最も単純な形態である。データはシリアルに入力端子から入力され、トリガークロック信号が入力されるたびにフリップフロップを1段ずつ進んでいく。このとき、入力が接続された1段目のフリップフロップに入力データ(ビット)が取り込まれ、最終段のフリップフロップの持っていたデータ(ビット)が出力され、失われる。

フリップフロップに格納されたデータは 'Q' 端子に出力されている。フリップフロップ1個につき1ビットのデータを保持するので、4個使えば4ビットのレジスタとなる。例えば、シフトレジスタの初期値が 0000(つまり、全スロットが空)であったとする。入力が 1,1,0,1,0,0,0,0 の順にあったとする。すると、右の表のような状態の流れとなる。左端の列が入力に近い方のフリップフロップを表している。つまり、この場合の出力は 11010000 となる。これに入力を続ければ、全く同じ順序で出力が得られる。

単純なSISOシフトレジスタは、出力されたデータは失われてしまう。入力されたビット列を指定された場合に保持し続けるような回路も構成できる。この場合、シフトレジスタの出力を入力に戻し、読み書き指定の新たな信号線を追加して、書き込み状態では通常のシフトレジスタの動作をし、読み出し状態では環状シフトレジスタとして動作するように構成する。

直列入力並列出力形

4ビットSIPOシフトレジスタ

直列入力並列出力形(SIPO)のシフトレジスタは、シリアル形式のデータをパラレル形式に変換することができる。SISO と同様に入力はシリアルである。データが入力されると、全フリップフロップの出力を同時に読み取ることができるし、クロック信号で進めていけばビット列はシフトされていく。

並列入力直列出力形

4ビットPISOシフトレジスタ

並列入力直列出力形(PISO)のシフトレジスタでは、入力が複数存在する。データを書き込むには、Write/Shift 制御信号を LOW にしなければならない。データをシフトするには、W/S 制御信号を HIGH にし、クロック信号を与える。一段目のフリップフロップへの入力のみを使えば、SISOシフトレジスタとしても機能する。

並列入力並列出力形

4ビットPIPOシフトレジスタ

並列入力並列出力形(PIPO)のシフトレジスタは、パラレルデータを入力として受け取り、クロック信号が駆動されるまでその内容を保持し、クロック信号によって左右にシフトさせる。これは、一種の履歴情報を保持するのに使われる。

用途

シフトレジスタの最も典型的な用途として、シリアルとパラレルのインタフェース変換がある。多くの論理回路はビット列を並列に処理するが、インタフェースとしてはシリアルの方が構成しやすい。シフトレジスタは単純な遅延回路としても機能する。複数の双方向シフトレジスタを並列接続すると、ハードウェアによるスタックを構成できる。

シフトレジスタは、パルス幅を広げるのにも使える。単安定マルチバイブレータに比較して、タイミングが部品の特性に依存しないという利点があるが、クロック信号が必要であり、タイミングの正確さはそのクロックの周期に依存する。

初期のコンピュータでは、シフトレジスタをデータ処理に利用していた。たとえば2個のシフトレジスタに入っている値の加算は、直列加算器により最小のハードウェア資源で実現できる。

数千ビットもあるような大型の直列入力直列出力形シフトレジスタが、1970年代初期ごろまで水銀遅延線の代替として使われたことがある。

歴史

史上初めてシフトレジスタを使った装置として、1940年代に暗号解読に使われた Colossus が知られている。これは、真空管サイラトロンを使った5ステージのデバイスだった。

関連項目

外部リンク

Read other articles:

Artikel ini memiliki beberapa masalah. Tolong bantu memperbaikinya atau diskusikan masalah-masalah ini di halaman pembicaraannya. (Pelajari bagaimana dan kapan saat yang tepat untuk menghapus templat pesan ini) artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Masalah khususnya adalah: Kesalahan penggunaan huruf kapital Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, si...

 

 

Yesaya 50Gulungan Besar Kitab Yesaya, yang memuat lengkap seluruh Kitab Yesaya, dibuat pada abad ke-2 SM, diketemukan di gua 1, Qumran, pada tahun 1947.KitabKitab YesayaKategoriNevi'imBagian Alkitab KristenPerjanjian LamaUrutan dalamKitab Kristen23← pasal 49 pasal 51 → Yesaya 50 (disingkat Yes 50) adalah bagian dari Kitab Yesaya dalam Alkitab Ibrani dan Perjanjian Lama di Alkitab Kristen.[1] Memuat Firman Allah yang disampaikan oleh nabi Yesaya bin Amos terutama berkenaan ...

 

 

جزء من سلسلةالمرأة في المجتمع مجتمع قطاع الأعمال التعليم القوى العاملة (مجالس الإدارة) السياسة (في أستراليا) الخدمة العسكرية للمرأة في التاريخ الحقوق القانونية التاريخ جائزة نوبل حقوق الحيوانات العلوم والتكنولوجيا الطب العلوم الهندسة الحوسبة الفنون والعلوم الإنسانية ال...

Stasiun Nishi-Ōsaki西大崎駅Stasiun Nishi-Ōsaki pada Oktober 2007LokasiIwadeyama-Shimonome aze Koizumi 119, Ōsaki-shi, Miyagi-ken 989-6412JepangKoordinat38°37′48″N 140°53′22″E / 38.6301°N 140.8894°E / 38.6301; 140.8894Koordinat: 38°37′48″N 140°53′22″E / 38.6301°N 140.8894°E / 38.6301; 140.8894Operator JR EastJalur■ Jalur Rikuu TimurLetak21.9 km dari KogotaJumlah peron1 peron sampingJumlah jalur1KonstruksiJenis str...

 

 

Voce principale: Vicenza Calcio. Associazione del Calcio in VicenzaStagione 1907-1908Sport calcio SquadraVicenza Calcio Allenatore Antonio Libero Scarpa Presidente Antonio Libero Scarpa Terza Categoria1º posto, campione Veneto. 1906-1907 1908-1909 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti l'Associazione del Calcio in Vicenza nelle competizioni ufficiali della stagione 1907-1908. Indice 1 Stagione 2 Rosa 3 Risultati 3.1 Terza Categoria 3.1.1 Eli...

 

 

ロバート・デ・ニーロRobert De Niro 2011年のデ・ニーロ生年月日 (1943-08-17) 1943年8月17日(80歳)出生地 アメリカ合衆国・ニューヨーク州ニューヨーク市身長 177 cm職業 俳優、映画監督、映画プロデューサージャンル 映画、テレビドラマ活動期間 1963年 -配偶者 ダイアン・アボット(1976年 - 1988年)グレイス・ハイタワー(1997年 - )主な作品 『ミーン・ストリート』(1973年)...

FM radio station serving the Binghamton, NY area WMXWVestal, New YorkBroadcast areaBinghamton metropolitan area - Southern TierFrequency103.3 MHzBrandingMix 103.3ProgrammingFormatAdult contemporaryAffiliationsPremiere NetworksOwnershipOwneriHeartMedia, Inc.(iHM Licenses, LLC)Sister stationsWBBI, WBNW-FM, WENE, WKGB-FM, WINRHistoryFirst air dateJune 2, 1989; 34 years ago (1989-06-02)Technical information[1]Licensing authorityFCCFacility ID19624ClassAERP520 wattsHAAT33...

 

 

German theoretician and political philosopher (1886–1961) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Karl Korsch – news · newspapers · books · scholar · JSTOR (March 2010) (Learn how and when to remove this template message) Karl KorschKarl KorschBorn15 August 1886Tostedt, Province of Hanover, Prussia...

 

 

Excessive surgical repair of perineal birth damage The husband stitch or husband's stitch,[1] also known as the daddy stitch,[2] husband's knot and vaginal tuck,[3] is a medically unnecessary and potentially harmful (FGM) surgical procedure in which one or more additional sutures than necessary are used to repair a woman's perineum after it has been torn or cut during childbirth.[a] The purported purpose is to tighten the opening of the vagina and thereby enhan...

Type of stable macromolecular complex Kinesin is a protein functioning as a molecular biological machine. It uses protein domain dynamics on nanoscales A protein complex or multiprotein complex is a group of two or more associated polypeptide chains. Protein complexes are distinct from multidomain enzymes, in which multiple catalytic domains are found in a single polypeptide chain.[1] Protein complexes are a form of quaternary structure. Proteins in a protein complex are linked by non...

 

 

Taiwan Artikel ini adalah bagian dari seri Politik dan KetatanegaraanTaiwan Pemerintahan Konstitusi (Pasal Tambahan) Kebebasan beragama (Pasal 13) Hukum Perpajakan Kepresidenan Presiden Republik Tiongkok Tsai Ing-wen (PPD) Wakil Presiden Republik Tiongkok Lai Ching-te (PPD) Kantor Kepresidenan Dewan Keamanan Nasional Eksekutif Perdana Menteri Republik Tiongkok Su Tseng-chang (PPD) Wakil Perdana Menteri Republik Tiongkok Shen Jong-chin (PPD) Yuan Eksekutif Kabinet Legislatif Yuan Legislatif Ke...

 

 

American private equity firm Not to be confused with Oak Investment Partners, Oaktree Capital Management. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Oak Hill Capital Partners – news · newspapers · books · scholar · JSTOR (April 2017) (Learn how and when to remove this message) Oak Hill Capital Managemen...

South KensingtonEnrico Brignano e Giampaolo Morelli in una scena del filmPaese di produzioneItalia, Regno Unito, Francia Anno2001 Durata116 min Generecommedia, sentimentale RegiaCarlo Vanzina SoggettoCarlo Vanzina SceneggiaturaCarlo Vanzina, Enrico Vanzina ProduttoreCarlo Nasi Distribuzione in italianoMedusa Distribuzione FotografiaClaudio Zamarion MontaggioLuca Montanari MusicheFlavio Ibba ScenografiaTonino Zera CostumiDaniela Ciancio Interpreti e personaggi Rupert Everett: Nick ...

 

 

12th Manitoba DragoonsXII Manitoba Dragoons cap badgeActive1903–1964CountryCanadaBranchCanadian ArmyTypeLine cavalryRoleArmoured reconnaissancePart ofSupplementary Order of BattleGarrison/HQVirden, ManitobaMotto(s)Ubique honor et equis (Latin for 'Everywhere honour and by horse')MarchColonel BogeyEngagements North-West Rebellion Second Boer War First World War Second World War Battle honoursSee #Battle honoursMilitary unit The 12th Manitoba Dragoons is an armoured regimen...

 

 

Військово-музичне управління Збройних сил України Тип військове формуванняЗасновано 1992Країна  Україна Емблема управління Військово-музичне управління Збройних сил України — структурний підрозділ Генерального штабу Збройних сил України призначений для планува...

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修,以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引,幫助编辑這個條目。(幫助、討論) 此條目剧情、虛構用語或人物介紹过长过细,需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸,輔助�...

 

 

Questa voce o sezione sull'argomento competizioni cestistiche non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Euroleague BasketballSport Pallacanestro Tiposquadre di club FederazioneFIBA Europe ContinenteEuropa OrganizzatoreEuroleague Basketball MottoI feel devotion TitoloVincitore dell'Euroleague Basketball Cadenzaannuale Aperturaottobre Partecipanti18 ...

 

 

العلاقات البنينية الكينية بنين كينيا   بنين   كينيا تعديل مصدري - تعديل   العلاقات البنينية الكينية هي العلاقات الثنائية التي تجمع بين بنين وكينيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة بنين كينيا المس�...

Speaker of the House of Representatives of the Philippines since 2022 In this Philippine name, the middle name or maternal family name is Gomez and the surname or paternal family name is Romualdez. The HonorableMartin RomualdezOfficial portrait, 202224th Speaker of the House of Representatives of the PhilippinesIncumbentAssumed office July 25, 2022PresidentBongbong MarcosDeputy See list Gloria Macapagal Arroyo (2022-2024) Isidro UngabRoberto PunoKristine Singson-MeehanCamille...

 

 

Eurovision Song Contest 2008Country IcelandNational selectionSelection processSöngvakeppni Sjónvarpsins 2008Selection date(s)Heats:6 October 2007 – 12 January 2008Second Chance:12 January 2008Semi-finals:19 January 200826 January 20082 February 20089 February 2008Final:23 February 2008Selected entrantEurobandiðSelected songThis Is My LifeSelected songwriter(s)Örlygur SmáriPaul OscarPeter FennerFinals performanceSemi-final resultQualified (8th, 68 poi...