情報

スポンサーリンク
情報

【論理関数】積和標準形、最簡形、和積標準形の求め方

積和系とは論理関数f(x0,x1,x2,,xn)について(1)f(x0,x1,x2,,xn)=x0x1+x1x2+xn1xnなど、積項の和として表示したものを言います。
情報

クワインマクラスキー法(QM法)の使い方と論理式の簡単化

クワインマクラスキー法(QM法)とは論理関数を簡単化する方法の一つです。出力1を与える論理変数x0,x1,x2,x3の組み合わせのうち、一変数だけ数値が異なる組み合わせをマージを繰り返し、簡単化していきます。
情報

NANDのみ,NORのみを使用した論理回路の作成問題

論理関数を論理回路で表す問題は、様々な大学の院試での頻出分野となります。NANDのみ、NORのみの使用で表記を求められることが多いです。本記事では、解法の定石をまとめました。問題形式で学べますので、是非知識のチェックに役立てて下されば幸いです。
情報

パイプライン処理の内容と計算問題

パイプライン処理とはある命令を実行するために必要な処理を分割し、連続的に処理することを言います。各命令同じ処理を同じ順序で行うことから、同一サイクル(周期)で処理が被らないように1サイクルずつ後追いで命令を実行していきます。
情報

閾値関数と単調増大関数、双対関数の関係

閾値関数は、1を取る変数の数が一定個数(T)以上のとき、必ず1を取る。逆に、1を取る変数の数が一定個数未満のとき、必ず0を取る。自己双対(関数の否定)を取ると、n-T個以下のとき、必ず0を取るようになる。
情報

【論理回路】比較器の設計

はじめに論理回路を使用した算術問題は、院試頻出分野になっています。先日の記事では、加算器の設計についてお話してきました。本記事では、比較器(コンパレータ)の設計方法について紹介していきます。
情報

桁上げ先見加算器、保存加算器の性質

加算器の回路設計は、院試頻出分野です。全加算器を使用し、桁上げ伝搬加算器を作成することが多いですが、計算時間が長い課題があります。そこで、伝搬加算器を改良した先見加算器、保存加算器が出題されることがあります。少し難しいですが、是非マスターして得点源になれば幸いです。
情報

【論理関数】n変数対称関数、多数決関数の性質

論理関数f1(x1,x2,,xi,,xj,xn)xi,xjを入れ替えた関数f2(x1,x2,,xj,,xi,xn)xi,xjを考える。任意のi,jについてf1,f2の出力が等しいとき、n変数対称関数と言う。
情報

【論理関数】n変数線形関数の個数、性質

あるn変数論理関数について、(2)f(x1,x2,,xn)=c0c1x1c2x2cnxnが成立するとき、線形関数と呼ぶ。
情報

【論理関数】n変数自己双対関数の個数、性質

論理関数の性質に関する問題は、東北大を初め、京大などで出題されます。閾値関数、対称関数、正関数など、様々な関数が存在しますが、本問ではまず自己双対関数の性質について例題を用いて説明していきます。
スポンサーリンク