出版書誌データベース

論理回路は0と1の2値からなるデータを入力し、演算し、出力する装置であり、その代表例がコンピュータのCPUである。また論理回路は、記憶のある回路とない回路に分類できる。記憶のない回路は、外部からの入力だけに依存して出力が定まるものであり、組合せ回路という。記憶のある回路は、回路自身がいくつかの状態をとり、その出力が入力だけでなく、そのときの状態にも依存するものであり、順序回路という。論理式は、例えば、連言はスイッチの直列、選言は並列のように電気回路として表現でき、電流が流れる状態を真、逆を偽に対応させるなどして論理演算を行う。逆に電気回路の解析や合成に論理演算の応用も可能である。 コンピュータなどにおいてAND、OR、NOTをはじめとするさまざまな論理演算を行うための回路のことを論理演算回路という。基本的な論理演算を行う回路のことを論理ゲートとよぶこともある。もっとも単純な論理回路はランプを点滅するスイッチ回路であり、ランプの点灯と消灯とを1と0に対応させることができる。0または1の入力を反転するものがNOT回路であり、二つの入力の論理和や論理積を出力するものがそれぞれOR回路とAND回路である。AND回路の出力をNOT回路に入力するようにして一体の回路としたものがNAND回路であり、OR回路とNOT回路を組み合わせたものがNOR回路である。このように、基本的な論理回路を組み合わせることによって、パリティ（XOR）回路や多数決回路などのより複雑な論理演算回路をつくりあげることができる。
本書は、1～7章で構成され、「論理回路とは」、「数の表現方法」、「ブール代数」、「カルノー図」、「フリップフロップ」、「組み合わせ回路」、「応用論理回路」の項を学べ、例題や演習問題を通じて理解を深められる。本の対象読者としては、論理回路をこれから学ぼうとしている学生、すでに論理回路を一度は学び、もう一度学びたい方、理解できなかった人にとっては復習書として最適である。本書の特長は、例題、演習問題が多く、その解答が充実しているところにある。理解しやすい工夫がなされ、反復して講読することがお勧めである。

1．論理回路とは
1.1　ディジタル技術とアナログ技術
　1.1.1　ディジタル技術
　1.1.2　アナログ技術
1.2　ディジタル技術の利点と用途
1.3　論理基礎回路の種類
1.4　論理回路に関する用語

2．数の表現方式
2.1　2進数
　2.1.1　2進数を10進数と区別する表示方法
　2.1.2　ビット（bit）
2.2　10進数を2進数に変換する方法
2.3　2進数の加減計算
　2.3.1　2進数の加算
　2.3.2　2進数の減算
2.4　16進数
2.5　符号
2.6　補数
　2.6.1　補数を使うメリット
　2.6.2　1の補数の計算方法
　2.6.3　2の補数の計算方法
　2.6.4　符号付き2進数
演習問題

3.　論理代数（ブール代数）と論理回路
3.1　基本論理演算
　3.1.1　論理和
　3.1.2　論理積
　3.1.3　論理否定
　3.1.4　真理値表
3.2　論理代数の諸定理
　3.2.1　恒等の法則
　3.2.2　復元の法則（二重否定）
　3.2.3　同一の法則（べき等則）
　3.2.4　補元の法則
　3.2.5　交換の法則
　3.2.6　結合の法則
　3.2.7　分配の法則
　3.2.8　吸収の法則
　3.2.9　ド・モルガンの定理
　3.2.10　双対の原理
3.3　論理回路
　3.3.1　ORゲート
　3.3.2　ANDゲート
　3.3.3　NOTゲート
　3.3.4　NORゲート
　3.3.5　NANDゲート
　3.3.6　EXORゲート
　3.3.7　ディジタルICの特性
演習問題
参考文献

4．カルノー図と論理回路の簡単化
4.1　積項と和項
4.2　論理代数の諸法則と簡単化
4.3　カルノー図と論理式
4.4　カルノー図を用いた簡単化
4.5　論理式の構築と否定関数
演習問題
参考文献

5．組合せ論理回路
5.1　一致回路
5.2　しきい値論理回路
5.3　比較回路
5.4　多数決回路
5.5　パリティチェック回路
5.6　半加算器
5.7　全加算器
5.8　半減算器
5.9　全減算器
5.10　デコーダ
5.11　エンコーダ
5.12　マルチプレクサ
演習問題
参考文献

6．順序回路とフリップフロップ
6.1　順序回路の概念
6.2　フリップフロップ
　6.2.1　フリップフロップの原理
　6.2.2　RSフリップフロップ
　6.2.3　Dフリップフロップ
　6.2.4　JKフリップフロップ
　6.2.5　Tフリップフロップ
　6.2.6　制御端子
6.3　フリップフロップの応用
　6.3.1　カウンタの構成と種類
　6.3.2　非同期式カウンタ
　6.3.3　同期式カウンタ
　6.3.4　レジスタ
　6.3.5　シフトレジスタの応用
6.4　順序回路の設計法
　6.4.1　状態遷移図による表現
　6.4.2　順序回路の設計手順
　6.4.3　大規模順序回路の設計手順
演習問題
参考文献

7.　応用論理回路
7.1　加減算回路の設計
　7.1.1　桁上げ伝搬加算器とそれに基づいた減算器
　7.1.2　桁上げ伝搬加算器における加算時間の評価
　7.1.3　桁上げ先見加算器
　7.1.4　オーバーフロー
7.2　バレルシフタの設計
　7.2.1　拡張選択回路
　7.2.2　バレルシフタの構成
演習問題

付録
演習問題解答
索引