逻辑代数基础

二值逻辑

  只有两种对立逻辑状态的逻辑关系称为二值逻辑。所谓的逻辑,这里指的是事物间的因果关系。当两个二进制数码制表示不同的逻辑状态时,他们可以按照指定的某种因果关系进行推理运算。即逻辑运算。

布尔代数

  基本运算:1 与 (类似于乘法) 2 或(类似于加法) 3 非 (取反值)

       进一步的: 4 与非(先进行与运算,再对值取反) 5 或非 (先进行或运算,再对值取反) 6 与或非(四值运算,先两两求与,和值求或,最后取反)

                           7  异或(相反取值为1,相同取值为0,二值运算)  8 同或 (异或的基础上取反,二值运算

基本运算:

  A+A'B=A+B (证明采用反演)

基本定理:

  代入定理--在任何一个包含变量A的逻辑等式中,若以另一个逻辑代入式中所有A的位置,则等式依然成立。

  反演定理--

  对偶定理--

逻辑函数及其表示方法

  1.逻辑真值表

  2.逻辑函数式

  3.逻辑图

  4.波形图

各种表示方法间的转换

  1.真值表与函数表达式的相互转换

  2.逻辑函数式与逻辑图之间的转换

  3.波形图与真值表之间的相互转换

逻辑函数的两种标准形式

  1.最大项和最小项    最小项(例:ABC(111))以积的形式出现,最大项(例:A+B+C(111))以和的形式出现

逻辑函数的化简方法

  1.公式化化简

  2.卡诺图化简

posted @ 2019-09-19 19:23  Leo_006  阅读(731)  评论(0编辑  收藏  举报