基础概念

布尔代数是一种计算符号语言的逻辑推理系统，而逻辑代数被称之为二值布尔代数，或者说是开关代数。
逻辑变量是用来表示事物的逻辑状态变化而变化的量，取值只有0和1；逻辑电平是物理中的离散量，分为高电平和低电平。
逻辑规定由正逻辑和负逻辑两种，我们一般使用的是正逻辑。也就是1表示高电平，0表示低电平。
逻辑代数是一个集合，包含逻辑变量集，常量0和1，非、与、或三种逻辑运算。

逻辑函数的表示法

逻辑函数的表示法有：

真值表
逻辑表达式
卡诺图
时间图(信号波形图)

逻辑代数的基本定理及规则

各种基本运算以及布尔代数的基本公理参见书本以及PPT相关资料。该公理是可以被证明的，使用的方法便是真值表。

逻辑代数的基本定理

逻辑代数的基本定理是应用划归逻辑表达式的关键。

吸收律

A + AB = A
A + !AB = A + B
AB + A!B = A
(A + B)(A + !B) = A

反演律

!(A + B) = !A !B
!(AB) = !A + !B

包含律(多余项定理)

AB + !AC + BC = AB + !AC
(A + B)(!A + C)(B + C) = (A + B)(!A + C)

逻辑代数的基本规则P23

代入规则

注意，N变量摩根定理可以通过代入规则来证明。

反演规则

对偶规则

逻辑函数的性质

关于复合逻辑的各种表述以及使用的符号详情参见课本或者是PPT中内容。

特别注意的是同或逻辑中存在着循环的调换律。而且一个逻辑函数的表达形式不唯一。因为与或非中与非、或非均为最小完备组。

最小项与最大项

最小项与最大项是重点内容，注意其下标的不同表示。其中最小项的表示中1代表原变量，0代替其中的反变量，从而构成一个m值；与此相反，最大项的表示中0代表原变量，1代替反变量，从而构成一个M值。

注意最小项和最大项的代号下角标是一致的。

重要性质

对于任意最小项，只有一组变量组合取值可使其为1；对于任意最大项，只有一组变量组合可使其为0.
n变量的所有最小项之和必为1，n变量所有最大项之积必为0；
任意两个最小项之积必为0；任意两个最大项之和必为1
同变量数下表相同的最小项和最大项互为反函数。

函数的最小项和最大项标准式

标准式就是使用m和M的和和积来进行表示。

另外，两次取反就可以实现函数最小项标准式和最大项标准式之间的转换。

逻辑函数的化简

逻辑函数化简追求的目标是
- 最简逻辑电路: 门数最少、门的输入端最少、门的级数最少
- 最简与或式: 与项的项数最少、每个与项的变量个数最少
- 最简或与式：或项的数目最少、每个或项的变量个数最少

关于逻辑函数的化简方法使用的技巧可以参看逻辑函数的运算规则。

通过逻辑函数的运算规则来进行的逻辑函数的化简方式明显造成的问题就是太富于技巧性，同时当逻辑函数的元数大于等于4时，化简的难度很高，就算是可以有效地化出，计算成本也太高。

后续的学习中，使用的基本上是用卡诺图来求最简与或式或者是最简或与式的逻辑函数。

卡诺图

卡诺图是数字逻辑中的重中之重。其相关的多变量的变量位置参见书本内容。

逻辑函数在卡诺图上的表示

把给定的逻辑函数化为最小项标准式
按变量数化出对应卡诺图
在对应于最小项标准式中各最小项的小方格内标以1
所有标有1的小方格合成区域就表示该函数 P82

数字逻辑电路(1)--逻辑代数基础相关推荐

【梳理】数字设计基础与应用第1章数字逻辑基础 1.3 逻辑代数基础 1.4 逻辑函数的表述方式
教材:数字设计基础与应用第二版邓元庆关宇贾鹏石会编著清华大学出版社源文档高清截图在后 1.3逻辑代数基础 1.逻辑代数(logic algebra)又称布尔代数(Boolean alg ...
逻辑电路是现代数字电子计算机的基础,数字逻辑电路基础与计算机系统集成技术...
数字逻辑电路基础与计算机系统集成技术语音编辑锁定讨论上传视频 <数字逻辑电路基础与计算机系统集成技术>是2012年8月清华大学出版社出版的图书,作者是解本巨.杜军威.岳学海.庞志 ...
第三章数字逻辑电路基础
一数字逻辑电路基础 1布尔代数 2一位逻辑门电路 3 n位逻辑门电路 4 组合逻辑部件 5多路选择器 6.一位加法器(全加器) 7. n位加法器 8 n位带标志加法器 9 n位整数加/减运算器 10 ...
FPGA零基础学习：数字电路中的逻辑代数基础
FPGA零基础学习:数字电路中的逻辑代数基础大侠好,欢迎来到FPGA技术江湖.本系列将带来FPGA的系统性学习,从最基本的数字电路基础开始,最详细操作步骤,最直白的言语描述,手把手的"傻瓜 ...
边沿触发是什么意思_集基耦合双稳电路，集成化单稳电路，数字逻辑电路，门电路，触发器...
1).箝位器能把脉冲电压维持在某个数值上而使波形保持不变的电路称为箝位器.它也是整形电路的一种.例如电视信号在传输过程中会造成失真,为了使脉冲波形恢复原样,接收机里就要用箝位电路把波形顶部箝制在某个 ...
微型计算机电路基础第四版逻辑门,数字逻辑的电路基础——逻辑门.PDF
数字逻辑的电路基础--逻辑门课程代码第三讲数字逻辑的电路基础 --逻辑门佟冬 Microprocessor R&D Center tongdong@ /courses/digital/2 ...
数字逻辑电路（前三章简介）
数字逻辑电路(前三章简介) 第一章数字逻辑基础 1.码制 BCD码格雷码 ASCll码奇偶校验码 2.逻辑运算与,或,非,与非,或非,与或非,异或,同或. 3.基本公式 0-1律,互补律,还原律 ...
cmos逻辑门传输延迟时间_集基耦合双稳电路，集成化单稳电路，数字逻辑电路，门电路，触发器...
1).箝位器能把脉冲电压维持在某个数值上而使波形保持不变的电路称为箝位器.它也是整形电路的一种.例如电视信号在传输过程中会造成失真,为了使脉冲波形恢复原样,接收机里就要用箝位电路把波形顶部箝制在某个 ...
数字电路逻辑设计笔记(2):逻辑代数基础
数字电路逻辑设计笔记(2):逻辑代数基础参考教材:<数字电路逻辑设计>欧阳星明人民邮电出版社参考教程: 中国大学MOOC 西安工业大学<数字电子技术基础> 文章目录数字 ...
如何看懂电路图之数字逻辑电路
摘自:http://www.eechina.com/thread-71205-1-1.html 数字电子电路中的后起之秀是数字逻辑电路.把它叫做数字电路是因为电路中传递的虽然也是脉冲,但这些脉冲是用来 ...

数字逻辑电路(1)--逻辑代数基础