格 是格(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 ...