未分類サイト内検索このサイトについてレバレッジ特許翻訳の受講における進捗報告のためのブログ。管理人についてLinux&ハード系エンジニアもどきを経て,北国へ移住。keta)をこよなく愛する。何でもやってみたい知りたがり。翻訳者ディレクトリに登録しています。ORゲートに戻してから論理式を導いた方が便利なこともある。『ゼロから学ぶディジタル論理回路』より一番右側のNANDゲートの記号内の否定を表す○を一段階だけ左のほう(入力側)へ移動して、左側のNAND回路の出力側へ持ってくると、否定の○が2つ重なる形になる。同時に、¬(a・b)=¬a+¬bだから、右側はANDゲートから、ORゲートに代わる。2つ重なった○は、「否定の否定は肯定」によりキャンセルされて、結局、右下図のようになる。半加算器ロジックの基礎の基礎を構成するユニットのこと。そもそも、コンピュータは「0」と「1」だけで処理をしているというけれど、もっと言えば「0」と「1」の足し算だけで処理をしている。0+0=000+1=011+0=011+1=11これを実現するのが半加算器で、2つの値の足し算だから「2入力」であり、出てくる答えもまた、桁上がりで2桁になり得るから「2出力」になる。「2入力2出力」というのは、「2入力1出力の論理ゲートx2個」ともいえる。2出力の1つであるCは、桁上がり(carry)で、もう1つの出力であるSは、足し算(sum)の結果に相当する。a・b回路図いろいろ半加算器でGoogle検索すると、いろいろなカタチの論理回路が出てくるが、この「2入力1出力の論理ゲート」をAND,OR,NOTの組合せで表現するか、XOR,ANDで表現するという、単に式変形の問題であって、真理値表で見れば同一である。AND=a・bOR=a+bXOR=¬a・b+a・¬bANDとORWikipediaよりXORWikipediaよりなお、半加算器が複数bitの加算回路の最下位bitの処理に使用されるのに対して、半加算器2つを組合わせて作った全加算器は、最下位bit以外に使われる。コメントをキャンセルメールアドレスが公開されることはありません。コメントデータの処理方法の詳細はこちらをご覧ください。