第2章論理関数.ppt

第１章の概要 講義の概要 ディジタル?システム ディジタル信号とアナログ信号 ディジタル?システムの特徴 直列と並列、符号化 数の表現 s 進数 基数の変換 第２章　論理関数 ディジタル?システムは論理機能をハードウェアで実現したものである。 本章では論理機能を表現するための論理関数について学習する。 概要 命題論理 二項論理演算 論理値の計算 物理的実現 完全系（素演算） 命題論理 例題　　—　警報器の作動 警備員室のマスタースイッチが入っていて、かつ（（金庫の扉が動く）かまたは（警備員のキーで入れられる特殊スイッチが切ってあるときに、 銀行の入り口のドアが開く）） 記号で表す 警報器が鳴る マスタースイッチがオン 銀行のドアが開く　 金庫の扉が動く 特殊スイッチがオン 定義 命題 ある内容を表す文章において、その内容が真であるか偽であるかのいずれかであるものをいう. 真理値 真（T)または偽（F)の値 命題の値 命題は値として真理値〔真または偽の値〕をもつ。 論理操作（論理演算） 否定 論理積 論理和 その他 否定(NOT, negation) 特殊スイッチがオンでない＝ 　　の否定を表すのに　　のほかに などの表し方がある。 論理積 特殊スイッチがオンでなく、かつ　銀行のドアが開く 一般に命題 A が真かつ命題 B が真のときに（そのときに限って）真となる命題を A と