逻辑基础

进制转换
  • 整数乘2取余
    • notion image
    • 最后算出来的权高
  • 小数除2取整
    • notion image
    • 先乘出来的靠前

码置

  • BCD码
    • 8421BCD
    • 余3码
    • 格雷码

逻辑代数

  • A与B A∩B AB A·B
  • A或B A∪B A+B

基本公式

分配律
A + B * C = (A + B) * (A + C)
吸收律
A + A * B = A | A * (A + B) = A
合并律
AB + A (-B) = A | (A + B) * (A + (-B) = A
反演律(摩根定律)
-(A + B) = (-A) * (-B) | -(A * B) = (-A) + (-B)

基本规则

  • 带入规则
  • 反演规则
    • 得到的是(-A)
    • “·”换成“+”, “+” 换成“·”
    • 常量“0”换成“1”,“1”换成“0”
    • 原变量换成反变量,反变量换成原变量(A/(-A))
      • notion image
  • 对偶规则
    • 得到的是(A′)
    • “·”换成“+”, “+” 换成“·”
    • 常量“0”换成“1”,“1”换成“0”
    • “⊕”换成“⊙”, “⊙”换成“⊕”
  • 展开规则
    • notion image

逻辑函数的标准形式

  • 最小项的表示
    • 与或表达式(多用)
      • F找”1”
      • ABC“1”原“0”反积之和
    • mi的“i”是项号,由二进制数对应的十进制 制数表示
    •  
  • 最大项表示
    • 或与表达式
      • F找”0”
      • ABC“1”反“0”原和之积
    • Mi的“i”由”1”、“0”互换,二进制数对应的十进制 制数表示
      •  
  • 最小项和最大项的标号是补集关系
    • notion image
      notion image

化简

公式法化简

 

卡诺图

  • 格雷码画图
  • 先行后列
  • 圈“1”留同去异
最小项用m表示,无关项用d表示
 
Prev
矩估计
Next
编码器
Loading...
Article List
一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++