做网站平台需要什么条件,可以用来注册网站域名的入口是,装饰公司东莞网站建设,网站上的动图都怎么做的逻辑代数L是一个封闭的代数系统#xff0c;由一个逻辑变量集K#xff0c;常量0和1#xff0c;以及与或非三种基本运算构成。 参与逻辑运算的变量叫逻辑变量#xff0c;用字母A#xff0c;B……表示。每个变量的取值非0 即1。 0、1不表示数的大小#xff0c;而是代表两种不…逻辑代数L是一个封闭的代数系统由一个逻辑变量集K常量0和1以及与或非三种基本运算构成。 参与逻辑运算的变量叫逻辑变量用字母AB……表示。每个变量的取值非0 即1。 0、1不表示数的大小而是代表两种不同的逻辑状态。 正、负逻辑规定
正逻辑体制规定高电平为逻辑1低电平为逻辑0。负逻辑体制规定低电平为逻辑1高电平为逻辑0。
真值表是把逻辑变量的所有取值及其对应的结果构成的一个二维表格。
与、或、非
逻辑符号表https://zh.wikipedia.org/zh/%E9%80%BB%E8%BE%91%E7%AC%A6%E5%8F%B7%E8%A1%A8 与逻辑合取 如果A与B二者都为真则陈述A∧B为真否则为假。 符号∧、•、 维基百科https://zh.wikipedia.org/wiki/%E4%B8%8E%E9%97%A8 或逻辑析取 如果A或B之一为真陈述或AB两者都为真陈述则A∨B为真如果二者都为假则陈述为假。 符号∨、、ǀ 维基百科https://zh.wikipedia.org/wiki/%E6%88%96%E9%97%A8 非逻辑否定 又名反相器 陈述¬A为真当且仅当A为假。穿过其他算符的斜线同于在它前面放置的 “¬”。 符号¬、˜ 维基百科https://zh.wikipedia.org/wiki/%E5%8F%8D%E7%9B%B8%E5%99%A8
与非、或非、异或、同或
与非输入都为1时输出为0 或非输入都为0时输出为1 异或输入不相同时输出为1 同或输入相同时输出为1
与非NAND 与非门英语NAND gate是数字逻辑中实现逻辑与非的逻辑门。若输入均为高电平1则输出为低电平0若输入中至少有一个为低电平0则输出为高电平1。与非门是一种通用的逻辑门因为任何布尔函数都能用与非门实现。 真值表 只有在A和B都为1时结果才为1。 输入A输入B输出A NAND B001011101110
或非NOR 或非门英语NOR gate是数字逻辑中实现逻辑或非的逻辑门功能见右侧真值表。若输入均为低电平0则输出为高电平1若输入中至少有一个为高电平1则输出为低电平0。或非是逻辑或加逻辑非得到的结果。或非是一种具有函数完备性的运算因此其他任何逻辑函数都能用或非门实现。相比之下逻辑或运算器是一种单调的运算器其只能将低电平变为高电平但不能将高电平变为低电平。 真值表 ABYABYA NOR B0001011010101110
异或XOR 异或门英语Exclusive-OR gate简称XOR gate又称EOR gate、ExOR gate是数字逻辑中实现逻辑异或的逻辑门功能见右侧真值表。若两个输入的电平相异则输出为高电平1若两个输入的电平相同则输出为低电平0。 这一函数能实现模为2的加法因此异或门可以实现计算机中的二进制加法。半加器是由异或门和与门组成的。 真值表 ABA⊕B000011101110
同或XNOR 同或门英语XNOR gate偶尔写作ENOR gate、ExNOR gate在Intel处理器中此项功能被命名为test又称异或非门是数字逻辑中实现逻辑双条件的逻辑门功能见右侧真值表。若两个输入的电平相同则输出为高电平1若两个输入的电平相异则输出为低电平0。 真值表 ABA⊕BA⊙B0001011010101101
逻辑代数运算规则
与乘除法类似满足交换律、结合律、分配律不再赘述。 特别注意分配律的变式ABC(AB)(AC) 由于逻辑变量的值只有0和1还满足0-1律和互补率。 0-1律 A0A//0为断路并联之后结果是否导通取决于A结果为AA·00//0为断路与A串联无论A为多少一定不导通结果为0A11//1为通络与A并联后无论A为多少一定导通结果为1A·1A//1为通络与A串联后结果是否导通取决于A结果为A 互补律 AA1//由于A与A’互反并联之后一定有一条分路导通结果为1AA1//由于A与A’互反串联之后一定有一部分断开一定不导通结果为0 重叠律 AAAAAA //A与A并联或串联结果是否导通取决于A 该定律说明一个变量多次自与、自或的结果仍为自身即逻辑代数中不存在倍率和方幂运算。 吸收律 AABAA(AB)A //很明显电路是否导通取决于A 该定律说明表达式中A项包含了式中另一项则该项可以去掉。 消去律(消因子公式) AABABA(AB)AB //A和B只要有一个为1结果为1 并项律 ABABA(AB)(AB)A //B的值不影响最终结果 复原律还原律 A’A 冗余律(消项公式) ABACBCABAC (AB)(AC)(BC)(AB)(AC) 该定律说明当表达式中某个变量以原变量和反变量的形式出现在两项中时该两项的其他变量组成的第三项是多余的可以去掉。 德·摩根定律 (AB)AB(AB)AB 并集的补集是补集的交集交集的补集是补集的并集
逻辑函数基础
基本规则 代入规则 任何一个含有变量 X 的等式如果将所有出现 X 的位置都代之以一个逻辑函数 F此等式仍然成立。 对偶规则 设 F 是一个逻辑函数式如果将 F 中的所有的 * 变成 变成 *0 变成 11 变成 0而变量保持不变。那么就的得到了一个逻辑函数式 F’这个 F’ 就称为 F 的对偶式。如果两个逻辑函数 F 和 G 相等则它们各自的对偶式 F’ 和 G’ 也相等。 反演规则 当已知一个逻辑函数 F要求 ¬F 时只要把 F 中的所有 * 变成 变成 *0 变成 11 变成 0原变量变成反变量反变量变成原变量即得 ¬F。 使用反演规则时要注意保持原函数中逻辑运算的优先顺序。
最小项最大项 当用与或或者或与式表示一个逻辑函数时有两种表达式特别重要。 一种是用最小项构成的与或式 另一种是用最大项构成的或与式。 为了学习这两种重要的逻辑表达式我们首先要掌握最小项和最大项的概念。 最小项
对于 n 个变量的逻辑函数而言它的与项如果包含全部 n 个变量即每个变量以原变量或反变量的形式出现一次且只出现一次那么这个与项就称为该逻辑函数的最小项。 两个最小项如仅有一个变量因子不同其他变量均相同则称这两个最小项相邻。 最小项编号 任何一个最小项用 Mi表示M表示最小项下标i为使该最小项为1的变量取值所对应的等效十进制数。 如ABC取值011时为1因此这一项的编号为3。 一个最小项只要把原变量当成1反变量当成0便可直接得到它的编号。 最小项性质
对于任意一个最小项只有一组变量的取值才能使其值为1任意两个不同的最小项之积为0n个变量的全部最小项之和为1相邻最小项相或可以合并成一项并可以消去一个变量因子没用
最大项与最小项相反
对于 n 个变量的逻辑函数而言它的或项如果包含 全部n 个变量即每个变量以原变量或反变量的形式出现一次且只出现一次那么这个或项就称为该逻辑函数的最大项。 两个最大项如仅有一个变量因子不同其它变量均相同则称这两个最大项相邻。这与最小项相邻的规律相同。 最大项编号 任何一个最小项用 Mi表示M表示最大项下标i为使该最小项为0的变量取值所对应的等效十进制数。 如ABC取值100时为0因此这一项的编号为4 最大项性质
每一个最大项都只有一组变量的取值才能使其值为0不同的最大项相或结果为1n个变量的全部最大项之积为0相邻最大项相与可以合并成一项并可以消去一个变量因子没用n个变量的任何一个最大项有n个相邻最大项没用
最小项和最大项的关系
编号相同的最小项和最大项互为反函数。
标准形式
逻辑变量的逻辑与运算叫做与项与项的逻辑或运算构成了逻辑函数的与或式也叫做积之和式(SP form)。 逻辑变量的逻辑或运算叫做或项或项的逻辑与运算构成了逻辑函数的或与式也叫做和之积式(PS form)。 标准与或 如果一个逻辑表达式为与或式而且其中每个与项都是最小项则称该逻辑表达式为标准与或式(或者标准积之和式或者最小项之和形式)。 任一逻辑函数表达式都可以表示为标准与或式,而且是唯一的。 标准或与 如果一个逻辑表达式为或与式而且其中每个或项都是最大项则称该逻辑表达式为标准或与式(或者标准和之积式或者最大项之积形式)。 任一逻辑函数表达式都可以表示为标准或与式,而且是唯一的。
