首页 > 其他分享 >数电中逻辑函数的,代数,化简法常用公式

数电中逻辑函数的,代数,化简法常用公式

时间:2022-09-27 12:23:39浏览次数:56  
标签:化简 数电中 AB 函数 BC 证明 --- 等式 代数

  1. 交换律:    A+B=B+A;---@1        AB=BA;---@2

  2. 结合律:    (A+B)+C=A+(B+C);---@3        (AB)C=A(BC);---@4 

  3. 分配律:    A(B+C)=AB+BC;---@5        A+BC=(A+B)(A+C);---@6

  4. 吸收率:    A+AB=A;---@7        A(A+B)=A;---@8

  5. 其他常用:A+!AB=A+B;---@9        A(!A+B)=AB@10

以上逻辑运算基本定律中,恒等式大多是成对出现的,且具有对偶性。用完全归纳法可以证明所列等式的正确性,方法是:列出等式的左边函数与右边函数的真值表,如果等式两边的真值表相同,说明等式成立。但此方法较为笨拙,下面以代数方法证明其中几个较难证明的公式。

@7式证明:A+AB=A(1+B)=A;

@8式证明:A(A+B)=AA+AB=A+AB=A;由七式易得;

@6式证明:

                    A+BC=(A+AB)+BC;此处由@7式可得A=A+AB;

                    =A+AB+BC=A+B(A+C);此处由@5式可得AB+BC=B(A+C);

                    =A+AC+B(A+C);此处由@7式可得A=A+AC;

                    =A(A+C)+B(A+C);

                    =(A+B)(A+C);   得证。

@9式证明: A+!AB=A(1+B)+!AB;

                    =A+AB+!AB;

                    =A+B(A+!A);

                    =A+B;得证。

标签:化简,数电中,AB,函数,BC,证明,---,等式,代数
From: https://www.cnblogs.com/amxiang/p/16734140.html

相关文章

  • 《反代数问题》 回复
    @tigeduy  《反代数问题》      https://tieba.baidu.com/p/8017056915     6楼看楼主这个有点费神啊 ,2楼取间隔和取差的写法怎......
  • 基础线性代数
    基础线性代数矩阵变换将向量逆时针旋转90°:左乘0-110将向量延长至两倍:左乘2002矩阵乘法#include<bits/stdc++.h>#defineMod1000000007#definema......
  • NumPy科学计算库学习_012_NumPy数组中的线性代数
    一、定义数组importnumpyasnpA=np.array([[4,2,3],[1,3,1]])B=np.array([[2,7],[-5,-7],[9,3]])print("【矩阵A】\n",A)print("【矩阵B】\n",B)【矩阵A】[......
  • 实例-rust-线性代数运算
    Cargo.toml[package]name="rust-example4"version="0.1.0"edition="2021"#Seemorekeysandtheirdefinitionsathttps://doc.rust-lang.org/cargo/refere......
  • Abel 变换的一个代数证明
    Abel变换的一个形式:\[\sum^{n}_{i=1}a_ib_i=\sum^{n-1}_{i=1}b_{i}(a_{i}-a_{i+1})+\sum^{n}_{i=1}b_{i}a_{n}\]别的形式可以看百度百科.几何证明比较容易就不说......
  • 线性代数学习笔记
    本文含有较多公式,请耐心等待渲染。一、向量定义有大小、有方向的量称为向量,记为\(\overrightarrow{a}\)或\(\boldsymbola\),向量可以任意平移。向量以有向线段的方式......
  • OI与线性代数
    OI与线性代数特别鸣谢本博客\(50\%\)以上贺自本校高二巨佬lwlaymh这是他的博客:https://lwlaymh.github.io另外有\(15\%\)左右贺自洛谷题解,CSDN或知乎仅为个人学习所......
  • 【笔记】线性代数
    矩阵乘法首先给出矩阵乘法的代数意义:结合一个具体的例子来理解:设答案矩阵为\(ans\)。根据公式:\(ans_{1,1}\)是由\(a\)矩阵的第一行与\(b\)矩阵的第一列逐位相......
  • 线性代数学习笔记
    线性代数学习笔记前置知识向量:既有大小又有方向的量称为向量。1.矩阵1.1定义和性质:由$n\timesm$个数字构成的n行m列的数表$$\begin{pmatrix}a_{11}&a_{12}......
  • 线性代数 | Jordan 标准型的笔记
    内容概述:把方阵A的特征多项式\(c(λ)=|λE-A|\)展开成\(c(λ)=\sum_ia_i\lambda^i\)的形式,然后使用神乎其技的证明,得到\(c(A)=O\),特征多项式是A的化零多项式。......