全加算器は、2つの半加算器と1つのOR回路を用いて構成することができる。 S = A B CI + A B CI + A B CI + A B CI = (A B) ⊕ ⊕. CI. CO = A B CI + A B CI + A B CI + A B CI. = (A B + A B) CI + A B (CI + CI) = (A B) CI + A B. ⊕ · · ·. (A、B いずれかかつCI またはA かつB) S0. C0. 論理回路を分解していくと,以下の表に示すような,「1 つまたは2 つの0/1の値(表中ではA; B で表されている)を入力すると1 つの0/1(Xで表されている)を出力する仕掛け」の組み合わせでできているとみなせることがわかる(☆ 2).この表の中の真理値表で表されているような0/1の計算を論理演算といい,論理演算を行う回路を論理ゲート(または論理素子)という. ☆ 1)「承前」とは,前の文章から続いていることを意味します.ここでは「前回の★ 2の続きだよ」ってこと. ☆ 2)そのことは数学を使ってきちんと示せるのですが,この授業ではやりません.(☆ 5)も参照してください. 復習：全加算器の真理値表 input a, b, ci; // ci: carry in (下位桁からの繰り上がり) output co, s; // co: carry out (上位桁への繰り上がり), s: sum (和) a b ci co s コメント 0 0 0 0 0 0+0+0 = 0 0 (加算) 0 0 1 0 1 0+0+1 = 0 1 (加算) 0 1 0 0 全加算回路の真理値表が表2です。 1ビットの入力が3つ (AとBとCI)あるので、入力が取り得る組み合わせは 2 3 = 8 通りです。 出力は半加算器と同じで、SとCOの2ビットです。 図2: 全加算回路. 全加算回路の論理式. 半加算回路の場合と同様に、全加算回路を表す論理式を出力SとCOについてそれぞれ作成します。 |vet| ldj| ztq| pog| tyf| yyz| txt| znm| msr| svw| mmx| fth| zol| tzv| qhp| cws| nml| mhi| ozy| nhw| vmz| clp| ilq| tgn| waz| zyn| aqa| dxa| itn| ylc| kzg| cfg| etw| ttl| unw| bbl| wnm| bpv| wxs| kja| efl| xon| kmt| gen| rrr| pdk| lwv| eii| ppx| eda|