要点
- 逻辑函数化简可用公式法也可用卡诺图法，卡诺图更适合带约束项的情形
- 约束项在卡诺图中记为叉，能圈就圈进圈里以取得更大的圈
- 圈越大项越少，每圈包含的方格数为二的整数次幂
- 无关项与任意项不产生新的圈，只用来帮助扩大已有的圈
步骤
- 把逻辑函数按最小项填入卡诺图，约束条件对应的格填成叉
- 按二、四、八格成圈，圈内至少含一个未被圈过的一，圈可以重叠
- 每圈消去取值发生变化的变量，只保留取值不变的变量
- 把所有圈对应的乘积项或起来得到最简与或式
公式
通用考法
- 用卡诺图求最简与或表达式
- 含约束条件的逻辑函数化简
- 由最简式反推需要几个门电路
常见易错
- 把约束项当成必须为 1 的项，或漏圈可以用约束项扩大的圈
- 圈数为二的整数次幂以外的方格数
历年考法（28）
| 年份 | 院校 | 题 | 分值 |
|---|---|---|---|
| 2025 | 北京航空航天大学 | 8 八、BCD5421码整除3判断电路 | — |
| 2025 | 北京航空航天大学 | 数电一 数电一、卡诺图化简与四小问 | — |
| 2024 | 北京航空航天大学 | 7 七、三或四开关闭合的与非门逻辑电路 | — |
| 2024 | 北京航空航天大学 | 8 八、74LS138 实现二位二进制减法 | — |
| 2024 | 北京航空航天大学 | 数电一 数电一、卡诺图化简与器件小问 | — |
| 2023 | 北京航空航天大学 | 7 七、或非门实现逻辑函数与ROM实现 | 15 |
| 2023 | 北京航空航天大学 | 9 九、JK触发器实现1001序列检测器 | — |
| 2023 | 北京航空航天大学 | 一 数电一、或与式化简与 555 与 TTL 电压 | 20 |
| 2022 | 北京航空航天大学 | 一 数电一、卡诺图与门电路与 D/A 与 ROM | — |
| 2021 | 北京航空航天大学 | 9 九、74LS138故障检测与74LS148优先编码接口 | 15 |
| 2021 | 北京航空航天大学 | 一 数电一、卡诺图与门电路与 555 | 20 |
| 2019 | 北京航空航天大学 | 7 七、卡诺图、74LS138 实现逻辑与 TTL 驱动 L | 15 |
| 2019 | 北京航空航天大学 | 8 八、74LS151 实现题八表逻辑功能 | 15 |
| 2019 | 北京航空航天大学 | 一 数电一、触发器波形、卡诺图化简与 TTL 门电路分析 | 20 |
| 2018 | 北京航空航天大学 | 7 七、补码、D/A 转换与组合逻辑波形分析 | 15 |
| 2018 | 北京航空航天大学 | 7 七、补码、D/A 转换与组合逻辑波形分析 | 15 |
| 2018 | 北京航空航天大学 | 8 八、74LS151 判断四位二进制能否被三整除 | 15 |
| 2018 | 北京航空航天大学 | 一 数电一、卡诺图化简、施密特触发器与 ROM | 20 |
| 2017 | 北京航空航天大学 | 7 七、数电选择填空 | 15 |
| 2017 | 北京航空航天大学 | 8 八、74LS138 最小项译码电路 | 15 |
| 2017 | 北京航空航天大学 | 一 数电一、门电路波形、卡诺图化简与 555 单稳 | 20 |
| 2016 | 北京航空航天大学 | 7 七、奇校验、卡诺图化简与传输门逻辑 | 15 |
| 2016 | 北京航空航天大学 | 8 八、74LS138 实现列车进站优先指示 | 15 |
| 2016 | 北京航空航天大学 | 一 数电一、卡诺图化简与门电路、ROM 与优先编码器 | 20 |
| 2015 | 北京航空航天大学 | 7 七、门电路逻辑功能与多谐振荡器 | 15 |
| 2015 | 北京航空航天大学 | 8 八、74LS138 实现组合逻辑 | 15 |
| 2015 | 北京航空航天大学 | 一 数电一、选择（十小题） | 10 |
| 2015 | 北京航空航天大学 | 四 数电四、74LS138 实现逻辑函数 | 15 |