常见进制:二进制,八进制,十进制,十六进制。(二进制在电路中用高低电平代表)
十转二短除法,二转十反复乘2.二转八或十六分别三个四个一组进行转换。
误差不大于$$2^{-n}$$,小数位计算到n位即可,同时遵循四舍五入。
无符号:加减乘法同十进制,除法0/1=0,1/1=1,0不能被除。
有符号:0为负数1为正数通常1是用补码进行计算。补码为与正数的原码相同为负数的原码数值位取反加一。
转换为十进制进行计算。
补码为负数时取反加一得到原码
只有符号位相同的数相加才有可能溢出。当进位与符号位相反时说明产生了溢出。
常见的二进制代码有十位BCD码,格雷码与ASCII码
与或非,与非或非,异或同或。
重点为吸收律和摩根律
代入规则与反演规则
-
与或式 $$ L=AB+CD $$
-
或与式
$$ L=(A+B)(C+D)D $$ -
最小项,最大项
-
最小项表达式:最小项相或 $$ \sum m $$
-
最大项表达式:最大项相与 $$ \prod M $$
-
无关项:不影响目标电路结果可利用用以化简 $$ d$$
相同变量构成的最大项最小项互反。
-
最简式:通常希望化简为与或式。
-
并项法:$$ A+A^-=1 $$
-
吸收法:运用吸收律
-
消去法:运用吸收律
-
配项法:A=A(B+B-)
- 通常化为最简与或式利用相邻项
- 要化为最简或与式 先求L反的最简与或式,再用摩根律化为最简或与式/亦可利用互补关系。
- 有无关项的化简,可以利用无关项进一步化简
- 对照电路图写出逻辑表达式
- 化为最简
- 列出真值表
- 据2,3分析电路实际功能
- 抽象问题确定输入输出,列出真值表。
- 依真值表根据选用器材列出表达式。
- 化为最简式
- 连好电路完成设计
普通编码器
优先编码器
- 2-4线译码器,3-8线译码器,4-16线译码器
- 十进制译码器:将十进制BCD码转为10个状态输出。
- 七段显示译码器:将4位BCD码译为七段码显示于屏幕。
使用译码器实现数据分怕配功能(原二进制输入对应输出地址)
使用基本的二选一数据选择器可以实现大多数选择器。
数据选择器和数据分配器可以复用以构成数据传输系统。
主要思想先比较高位在比较低位。
-
半加器:不接受前项进位,与输入相加产生和产生进位。
-
全加器:接受前项进位,与输入相加产生和以及进位。
- 串行加法器:一位一位加,得到进位后计算下一位。
- 超前进位加法器:将输入所有位全纳入迭代计算。
圆点固定连通,叉可编程连通,没有标记的相交不连通。