现代电路技术(四):数制编码与逻辑代数
对应现代电路技术(四)数字电路基础知识的前三条:数字系统中的数制与编码,逻辑代数的基本运算、常用公式和规则,逻辑函数表达式的代数变换与卡诺图化简,含无关项的化简。
本节导读
数字电路技术含数字电路基础知识、VHDL 语言基础、数字系统设计基础、逻辑模拟和可测性设计四部分。这一节对应「(四)数字电路基础知识」的前三条:
- 数字系统中的数制与编码;
- 逻辑代数的基本运算、常用公式和规则;
- 逻辑函数表达式的代数变换与化简方法。
后四条(组合电路、触发器、同步与异步时序电路)放在下一节。学完要做到:会在二、八、十、十六进制之间互换,会写原码、反码、补码和几种常用代码;熟记逻辑代数的公式,会用代入、反演、对偶三条规则;会用公式法和卡诺图法化简,会利用无关项。
数制
R 进制数按权展开:(an−1⋯a1a0.a−1⋯)R=∑aiRi。
- 十进制转二进制:整数部分「除 2 取余,先得的余数是低位」;小数部分「乘 2 取整,先得的整数是高位」。
- 二进制与八、十六进制:以小数点为界,整数部分向左、小数部分向右,每 3 位(八进制)或 4 位(十六进制)一组,不足补 0。
- 带符号数:原码最高位为符号;正数的反码、补码与原码相同;负数的反码是数值位逐位取反,补码是反码加 1。用补码可以把减法变成加法;n 位补码的范围是 −2n−1 到 2n−1−1。
编码
| 代码 | 规则 | 特点 |
|---|---|---|
| 8421 BCD | 每位十进制数用 4 位二进制按权 8、4、2、1 表示 | 最常用的有权码,1010—1111 不用 |
| 余 3 码 | 8421 码加 3(0011) | 无权码,自补码,相加时便于产生进位 |
| 2421 码 | 权为 2、4、2、1 | 有权码,自补码 |
| 格雷码 | 相邻两个码只有一位不同 | 无权码,用于计数、位置编码,可避免过渡错误 |
二进制转格雷码:gn−1=bn−1,gi=bi+1⊕bi;格雷码转二进制:bn−1=gn−1,bi=bi+1⊕gi。此外还有 ASCII 字符码,以及在代码后加一位使「1」的个数为奇数或偶数的奇偶校验码。
逻辑代数的基本运算与公式
基本运算是与、或、非;复合运算有与非、或非、与或非、异或 A⊕B=AˉB+ABˉ、同或 A⊙B=AˉBˉ+AB。
常用公式(对偶的两式成对记):
| 名称 | 公式 | 对偶式 |
|---|---|---|
| 0—1 律 | A+1=1,A+0=A | A⋅0=0,A⋅1=A |
| 互补律 | A+Aˉ=1 | AAˉ=0 |
| 分配律 | A(B+C)=AB+AC | A+BC=(A+B)(A+C) |
| 反演律(德·摩根) | A+B=AˉBˉ | AB=Aˉ+Bˉ |
| 吸收律 | A+AB=A,A+AˉB=A+B | A(A+B)=A,A(Aˉ+B)=AB |
| 冗余项(包含)律 | AB+AˉC+BC=AB+AˉC | (A+B)(Aˉ+C)(B+C)=(A+B)(Aˉ+C) |
冗余项律的意思是:两个乘积项中一个含 A、一个含 Aˉ,它们其余部分之积(上式中的 BC)是多余的,可以去掉。
三条规则:
- 代入规则:等式中某个变量处处换成同一个函数,等式仍成立。
- 反演规则:求 Fˉ 时,把 F 中的「·」与「+」互换、0 与 1 互换、原变量与反变量互换,并保持原来的运算先后次序(必要时加括号),不属于单个变量的非号保留不变。
- 对偶规则:只把「·」与「+」互换、0 与 1 互换,变量不变,得到对偶式 F′;两个函数相等,它们的对偶式也相等。
逻辑函数的表示与化简
逻辑函数可以用真值表、表达式、卡诺图、逻辑图和波形图表示。n 个变量的每个乘积项都含全部变量(原或反)时叫最小项 mi,任何函数都能写成最小项之和的标准与或式 F=∑m。
本节后面还有约 1588 字:报名学员看全文
每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。
题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。
学完练一练
按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。
本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。