来看个联发科秋招的大题(5)——逻辑化简、最小项、卡诺图、反演律、0-1律

2021-04-15 13:22:59 浏览数 (1)

1. 逻辑化简【公式化简】【卡诺图化简】

化简 Y = B (~A)&(~C) (~B)&(~C)。

卡诺图化简

卡诺图中,每个方格是一个 最小项,相邻方格的最小项只有 1 位不同。

n 个变量的逻辑函数,有 2^n 个最小项,对应卡诺图 2^n 个方格

(2021校招华为FPGA逻辑,第33题)。

【华为2021秋招】FPGA逻辑笔试解析【独家】【数字IC】【FPGA逻辑】

公式化简

主要利用 0-1 律,很常用的数字运算规律。

经常需要根据需要,将 1 变成 1 X 形式 进行化简。

公式化简如下,和卡诺图化简结果一致。

数字逻辑运算定律

常考的:

(1)0-1律;

(2)反演律。

反演律:华为2021校招FPGA逻辑,第 17 题

【华为2021秋招】FPGA逻辑笔试解析【独家】【数字IC】【FPGA逻辑】

0 人点赞