格 是格(L，≤)的子格。 格的定义 偏序格 定义：给出一个偏序集（L,≤）,如果对于任意a,b∈L，L的子集{a, b}在L中都有一个最大下界(记为inf{a, b})和一个最小上界(记为sup{a, b}) 则称（L，≤）为一个格。 🔔 全序集是一个格，不是所有偏序集都是格. 是格 ...

布尔代数是计算机的基础。没有它，就不会有计算机。 布尔代数发展到今天，已经非常抽象，但是它的核心思想很简单。本文帮助你理解布尔代数，以及为什么它促成了计算机的诞生。 我依据的是《编码的奥妙》的第十章。这是一本好书，强烈推荐。 一、数理逻辑的起源 19世纪早期，英国数学家乔治·布尔 ...

格的定义与性质: 布尔代数是计算机逻辑设计的基础，它是由格引出的。格又是从偏序集引出的。所以我们先回顾一下偏序集中的一些概念。 偏序集 简单来说就是集合A中有自反，反自反，传递的关系 具体可以看第七章 我们结合Hasse图看如下关 ...

最近在学习coursera上的一门课：Build a Modern Computer from First Principles: From Nand to Tetris，我会坚持更新这一系列的博客， ...

　　本篇博客我们主要讲解计算机中的布尔代数以及C语言的几个运算符。 1、布尔代数 　　我们知道二进制值是计算机编码、存储和操作信息的核心，随着计算机的发展，围绕数值0和1的研究已经演化出了丰富的数学知识体系。而布尔代数便是乔治.布尔（George Boole）将逻辑值 True（真 ...

什么是代数 代数是什么？此题之大非不才能答。但以“代数”之名话之，以期窥见一斑。 {{uploading-image-355191.png(uploading...)}} 目录 1. 从“al-jabr”到"algebra" 2. 从“algebra”到“代数” 3. 代的不光是“数” 4. ...

引言 一组线性无关的向量可以张成一个向量子空间，比如向量\(\overrightarrow{e_1} = \left[ \begin{matrix} 1 \\ 2 \end{matrix} \rig ...

布尔矩阵及其运算 概念： 布尔矩阵（boolean matrix）或叫位矩阵（bit matrix）是元素为0或1的矩阵； 运算： 1，补（compiement） 设A=[aij]是一个m×n的布尔矩阵，补就是把原矩阵中的0变为1，1变为0； 2，并（join） 设A=[aij],B ...