逻辑代数基础页.pptVIP

第1章 逻辑代数基础 1.1.1 数制 （1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 （2）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。 （3） 位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 1、十进制 2、二进制 1.1.2 数制转换 将二进制数按权展开，即可以转换为十进制数。 1.1.3 编码 格雷码求法 1.2.1 逻辑代数的基本概念 二、逻辑基本运算 1.2.2 逻辑代数的基本公式、定理、规则 将函数值为1的各个状态表示成全部变量（值为1的表示成原变量，值为0的表示成反变量）的与项（例如A=0、B=1时函数Y的值为1，则对应的与项为AB）,然后相加，即得到函数的与或表达式。 由真值表列写逻辑表达式的方法： 1、具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做最小项的卡诺图。 2、卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 三、卡诺图： A B 0 1 0 1 两变量卡诺图 AB=01 时函数Y 取值 Y 三变量卡诺图 A BC 00 01 11 10 0 1 0 AB C