杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕信息与通信工程学科综合考前辅导第四门 现代电路技术(选考)第 28 节 / 共 32 节约 30 分钟报名学员看全文

现代电路技术(四):数制编码与逻辑代数

对应现代电路技术(四)数字电路基础知识的前三条:数字系统中的数制与编码,逻辑代数的基本运算、常用公式和规则,逻辑函数表达式的代数变换与卡诺图化简,含无关项的化简。

本节考点:数制与编码逻辑代数的公式与规则逻辑函数的化简

本节导读

数字电路技术含数字电路基础知识、VHDL 语言基础、数字系统设计基础、逻辑模拟和可测性设计四部分。这一节对应「(四)数字电路基础知识」的前三条:

  1. 数字系统中的数制与编码;
  2. 逻辑代数的基本运算、常用公式和规则;
  3. 逻辑函数表达式的代数变换与化简方法。

后四条(组合电路、触发器、同步与异步时序电路)放在下一节。学完要做到:会在二、八、十、十六进制之间互换,会写原码、反码、补码和几种常用代码;熟记逻辑代数的公式,会用代入、反演、对偶三条规则;会用公式法和卡诺图法化简,会利用无关项。

数制

RRR 进制数按权展开:(an−1⋯a1a0.a−1⋯ )R=∑aiRi(a_{n-1}\cdots a_1a_0.a_{-1}\cdots)_R=\sum a_iR^i(an−1​⋯a1​a0​.a−1​⋯)R​=∑ai​Ri。

  • 十进制转二进制:整数部分「除 2 取余,先得的余数是低位」;小数部分「乘 2 取整,先得的整数是高位」。
  • 二进制与八、十六进制:以小数点为界,整数部分向左、小数部分向右,每 3 位(八进制)或 4 位(十六进制)一组,不足补 0。
  • 带符号数:原码最高位为符号;正数的反码、补码与原码相同;负数的反码是数值位逐位取反,补码是反码加 1。用补码可以把减法变成加法;nnn 位补码的范围是 −2n−1-2^{n-1}−2n−1 到 2n−1−12^{n-1}-12n−1−1。

编码

代码规则特点
8421 BCD每位十进制数用 4 位二进制按权 8、4、2、1 表示最常用的有权码,1010—1111 不用
余 3 码8421 码加 3(0011)无权码,自补码,相加时便于产生进位
2421 码权为 2、4、2、1有权码,自补码
格雷码相邻两个码只有一位不同无权码,用于计数、位置编码,可避免过渡错误

二进制转格雷码:gn−1=bn−1g_{n-1}=b_{n-1}gn−1​=bn−1​,gi=bi+1⊕big_i=b_{i+1}\oplus b_igi​=bi+1​⊕bi​;格雷码转二进制:bn−1=gn−1b_{n-1}=g_{n-1}bn−1​=gn−1​,bi=bi+1⊕gib_i=b_{i+1}\oplus g_ibi​=bi+1​⊕gi​。此外还有 ASCII 字符码,以及在代码后加一位使「1」的个数为奇数或偶数的奇偶校验码。

逻辑代数的基本运算与公式

基本运算是与、或、非;复合运算有与非、或非、与或非、异或 A⊕B=AˉB+ABˉA\oplus B=\bar AB+A\bar BA⊕B=AˉB+ABˉ、同或 A⊙B=AˉBˉ+ABA\odot B=\bar A\bar B+ABA⊙B=AˉBˉ+AB。

常用公式(对偶的两式成对记):

名称公式对偶式
0—1 律A+1=1A+1=1A+1=1,A+0=AA+0=AA+0=AA⋅0=0A\cdot 0=0A⋅0=0,A⋅1=AA\cdot 1=AA⋅1=A
互补律A+Aˉ=1A+\bar A=1A+Aˉ=1AAˉ=0A\bar A=0AAˉ=0
分配律A(B+C)=AB+ACA(B+C)=AB+ACA(B+C)=AB+ACA+BC=(A+B)(A+C)A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)
反演律(德·摩根)A+B‾=AˉBˉ\overline{A+B}=\bar A\bar BA+B​=AˉBˉAB‾=Aˉ+Bˉ\overline{AB}=\bar A+\bar BAB=Aˉ+Bˉ
吸收律A+AB=AA+AB=AA+AB=A,A+AˉB=A+BA+\bar AB=A+BA+AˉB=A+BA(A+B)=AA(A+B)=AA(A+B)=A,A(Aˉ+B)=ABA(\bar A+B)=ABA(Aˉ+B)=AB
冗余项(包含)律AB+AˉC+BC=AB+AˉCAB+\bar AC+BC=AB+\bar ACAB+AˉC+BC=AB+AˉC(A+B)(Aˉ+C)(B+C)=(A+B)(Aˉ+C)(A+B)(\bar A+C)(B+C)=(A+B)(\bar A+C)(A+B)(Aˉ+C)(B+C)=(A+B)(Aˉ+C)

冗余项律的意思是:两个乘积项中一个含 AAA、一个含 Aˉ\bar AAˉ,它们其余部分之积(上式中的 BCBCBC)是多余的,可以去掉。

三条规则:

  • 代入规则:等式中某个变量处处换成同一个函数,等式仍成立。
  • 反演规则:求 Fˉ\bar FFˉ 时,把 FFF 中的「·」与「+」互换、0 与 1 互换、原变量与反变量互换,并保持原来的运算先后次序(必要时加括号),不属于单个变量的非号保留不变。
  • 对偶规则:只把「·」与「+」互换、0 与 1 互换,变量不变,得到对偶式 F′F'F′;两个函数相等,它们的对偶式也相等。

逻辑函数的表示与化简

逻辑函数可以用真值表、表达式、卡诺图、逻辑图和波形图表示。nnn 个变量的每个乘积项都含全部变量(原或反)时叫最小项 mim_imi​,任何函数都能写成最小项之和的标准与或式 F=∑mF=\sum mF=∑m。

本节后面还有约 1588 字:报名学员看全文

每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。

题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。

学完练一练

按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。

本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。

我要提问免费报名咨询