什麼是布林運算?英國有個叫布林的數學

時間 2021-08-14 08:58:48

1樓:匿名使用者

布林邏輯

布林邏輯得名於 george boole,他是考克大學(現愛爾蘭國立考克大學)的英國數學家,他在十九世紀中葉首次定義了邏輯的代數系統。現在,布林邏輯在電子學、計算機硬體和軟體中有很多應用。在 1937 年,claude shannon 展示了布林邏輯如何在電子學中使用。

邏輯-集合代數和文氏圖

使用集合代數作為介紹布林邏輯的一種方式。還使用文氏圖來展示各種布林邏輯陳述所描述的集合聯絡。

設 x 是乙個集合:

元素是乙個集合的成員。表示為 \in。如果它不是這個集合的元素,表示為 \notin。

全集是集合 x,有時表示為 1。注意使用全集這個詞意味著"慮及的所有元素",同"現有的所有元素"一樣不是必然的。

空集或 null 集合是沒有元素的集合,表示為 \varnothing,有時表示為 0。

一元算符應用於乙個單一的集合。有乙個一元算符叫做邏輯非(not)。它的作用是採用補集。

二元算符應用於兩個集合。基本的二元算符是邏輯或(or)和邏輯與(and)。它們進行集合的交集和並集。還有其他衍生的二元算符,比如邏輯異或(xor)(排他的或)。

子集表示為 a \subseteq b,意味這在集合 a 中所有元素都在集合 b 中。

真子集表示為 a \subset b,意味著在集合 a 中的所有元素都在集合 b 中,並且兩個集合不等同。

超集表示為 a \supseteq b,意味著在集合 b 中的所有元素都在集合 a 中。

真超集 表示為 a \supset b,意味著在集合 b 中的所有元素都在集合 a 中,並且兩個集合不等同。

例子設影象為集合 a 包含"全集"中所有偶數(二的倍數),集合 b 包含"全集"中所有三的倍數。則兩個集合的交集(在集合 a and b 中所有的元素)將是"全集"中所有六的倍數。

集合 a 的補集(所有不在集合 a 中的元素)是"全集"中所有的奇數。

把運算連線起來

儘管在任何布林運算中都最多有兩個集合參與,從這個運算所形成的新集合可以接著與其他集合聯合起來實現另外的布林運算。使用前面的例子,我們可以定義乙個新集合 c 作為"全集"中所有五的倍數的集合。所以 "集合 a and b and c" 將是"全集"中所有 30 的倍數。

如果為了更方便,我們可以把集合 ab 當作集合 a 和 b 的交集,或者說"全集"中所有六的倍數的集合。那麼我們可以稱 "集合 ab and c" 是"全集"中所有 30 的倍數的集合。我們接著進一步的把這個結果叫做集合 abc。

使用圓括號

儘管任何數目的邏輯 and(或任何數目的邏輯 or)可以被連線在一起而沒有歧義,and 和 or 和 not 的組合可以導致歧義的情況。在這種情況情況下,可以使用圓括號來分清運算的次序。永遠是最內的括號內的運算先進行,隨後是外層的括號以此類推,直到在所有的括號內運算都完成。

接著進行括號外的運算。

性質為兩個主要的二元運算的符號定義為 \land / \cap (邏輯與/交集)和 \lor / \cup (邏輯或/並集),把單一的一元運算的符號定義為 \lnot / ~ (邏輯非/補集)。我們還使用值 0 (邏輯假/空集)和 1 (邏輯真/全集)。下列性質適用於布林代數和布林邏輯二者:

a \lor (b \lor c) = (a \lor b) \lor c

a \land (b \land c) = (a \land b) \land c 結合律

a \lor b = b \lor a

a \land b = b \land a 交換律

a \lor (a \land b) = a

a \land (a \lor b) = a 吸收律

a \lor (b \land c) = (a \lor b) \land (a \lor c)

a \land (b \lor c) = (a \land b) \lor (a \land c) 分配律

a \lor \lnot a = 1

a \land \lnot a = 0 互補律

a \lor a = a

a \land a = a 等冪律

a \lor 0 = a

a \land 1 = a 有界律

a \lor 1 = 1

a \land 0 = 0

\lnot 0 = 1

\lnot 1 = 0 0 和 1 是互補的

\lnot (a \lor b) = \lnot a \land \lnot b

\lnot (a \land b) = \lnot a \lor \lnot b de morgan 定律

\lnot \lnot a = a 捲繞律(involution

真值表布林邏輯只使用兩個值 0 和 1,這兩個值的交集和並集可以使用真值表定義如下:

\cap 0 1

0 0 0

1.0 1

\cup 0 1

0 0 1

1.1 1

也可以建立涉及多個輸入和其他布林運算的更複雜的真值表。

真值表應用在邏輯中,解釋 0 為假,1 為真,\cap 為與,\cup 為或,而 ¬ 為非。

其他記號

可以使用各種樣式的基本算符來表達布林邏輯。and(與)、or(或)、not(非)是最直覺的。數學家、工程師和程式設計師經常使用 + 表示或,\cdot 表示與(因為在某些方面這些運算類似於在其他代數結構中的加法和乘法,並且這種記號使熟悉普通代數的人易於得到積之和正規化)。

非也表示為在要否定的表示式頂上的乙個橫線。

另一種記號使用"交"表示與使用"並"表示或。但是這會導致混淆,因為術語"並"也經常用於合併集合的另乙個布林運算,它包括了與和或二者。

布林術語的基本數學使用

在聯立方程的情況下,它們是用暗含的邏輯與連線的:

x + y = 2

andx - y = 2

同樣適用於聯立不等式:

x + y < 2

andx - y < 2

大於等於號(\ge)和小於等於號(\le)可以假定包含了乙個邏輯或:

x < 2

orx = 2

加/減號(\pm),在平方根的解的情況下,可以被看作是邏輯或:

width = 3

orwidth = -3

在計算機中布林邏輯定義若干布林邏輯函式,有時候稱為操作符。每個函式根據乙個或者更多的輸入,用乙個邏輯演算法來計算輸出值。該演算法根據輸入所取真和假的組合來決定什麼時候輸出真(0真1假;1真0假。

相對的)。每個邏輯函式類似於乙個現實世界的邏輯運算,可以用來定義各種邏輯的情況。

1 非(not)

函式:not 僅是乙個否定;輸出與輸入的相反。(not函式僅有乙個輸入,故稱為一元函式或者一元操作符)。

當輸入為假,輸出是真,反之亦然。not函式邏輯上表達乙個條件的反面。

2 與 ( and)

函式:and 可以有任意多個輸入,但最少是兩個。僅當and函式的第乙個、第二個和第三個輸入等都是真,它的輸出才是真。

3 或 (or)

函式:or可以有任意多個輸入,但最少是兩個。or函式無論何時只要乙個輸入中出現了真,輸出就是真。

4 異或 (xor)

函式:xor是or的變體。僅當乙個輸入或者另乙個輸入是真,但不是兩者都為真(既如果輸入是不同的),它的輸出才為真。

2樓:洪絲蘿

布林運算是數字符號化的邏輯推演法,包括聯合、相交、相減。在圖形處理操作中引用了這種邏輯運算方法以使簡單的基本圖形組合產生新的形體,並由二維布林運算發展到三維圖形的布林運算。

布林運算有三種,分別是什麼?

3樓:不是苦瓜是什麼

布林運抄算有三種分別是或、與、非。

表示bai方du法

"∨" 表示zhi"或".

"∧" 表示"與".

"┐"表示"非".

"=" 表示"等價".

1和dao0表示"真"和"假"

(還有一種表示,"+"表示"或", "·"表示"與")

布林運算是數字符號化的邏輯推演法,包括聯合、相交、相減。在圖形處理操作中引用了這種邏輯運算方法以使簡單的基本圖形組合產生新的形體,並由二維布林運算發展到三維圖形的布林運算。

由於布林在符號邏輯運算中的特殊貢獻,很多計算機語言中將邏輯運算稱為布林運算,將其結果稱為布林值。

布林用數學方法研究邏輯問題,成功地建立了邏輯演算。他用等式表示判斷,把推理看作等式的變換。這種變換的有效性不依賴人們對符號的解釋,只依賴於符號的組合規律 。

這一邏輯理論人們常稱它為布林代數。

20世紀30年代,邏輯代數在電路系統上獲得應用,隨後,由於電子技術與計算機的發展,出現各種複雜的大系統,它們的變換規律也遵守布林所揭示的規律。

4樓:逆襲吊絲是好人

非、來與、或

not、and、or

布林運算是數源字符號化的邏輯推演法bai,包括聯合du、相交、相減。在圖形處zhi理操作中引用了dao這種邏輯運算方法以使簡單的基本圖形組合產生新的形體,並由二維布林運算發展到三維圖形的布林運算。

由於布林在符號邏輯運算中的特殊貢獻,很多計算機語言中將邏輯運算稱為布林運算,將其結果稱為布林值。

什麼是布林邏輯運算子?布林邏輯運算子一共有哪幾種?

5樓:手牽手的幸福

布林邏輯運算子用來表示兩個檢索詞之間的邏輯關

系,用以形成乙個概念。

常用的布林邏輯運算子用三種,分別是邏輯與(and),邏輯或(or),邏輯。

在形式邏輯中,邏輯運算子或邏輯聯結詞把語句連線成更複雜的複雜語句。例如,假設有兩個邏輯命題,分別是"正在下雨"和"我在屋裡",我們可以將它們組成複雜命題"正在下雨,並且我在屋裡"或"沒有正在下雨"或"如果正在下雨,那麼我在屋裡"。乙個將兩個語句組成的新的語句或命題叫做復合語句或復合命題。

邏輯not。

邏輯and。

邏輯or。

優先順序為:not and or。

同級運算從左到右。

在執行中輸入cmd,進入dos,輸入cd\進入c盤的目錄,然後輸dir就是c盤檔案的列表. 輸入cd windows進入windows資料夾,輸入tree就是目錄樹的意思. 輸入d;進入d盤。

搜尋的話就用find命令,和windows搜尋這個功能差不多。

dir c:*.exe/b/s就可以把c盤的所有.exe檔案搜尋出來。

語法:find 起始目錄 尋找條件 操作。

中國太平保險是個什麼性質的公司是國有嗎與

學霸說保 不少人都對太平公司這家公司有疑問,想要知道一家公司實力如何,沒有在業界對比,怎麼會知道?想知道具體情況,不如看看這份排行榜 新鮮出爐!中國十大保險公司排名!中國太平保險是央企。下面我將從公司背景 實力 旗下產品三個方面的內容來給大家分析。一 公司背景 太平人壽,也稱太平保險,全稱是太平人壽...

有個叫夏洛特的動漫是是什麼,不是電影

charlotte 夏洛特 charlotte 是一部由遊戲製作公司key與aniplex聯合企劃 p.a.works製作的日本原創動畫,也是麻枝準自2010年的 angel beats 以來時隔五年再次參與劇本創作的動畫。放送之前特番 charlotte 新的 命運 的開始 於2015年6月20日...

物理學上的 熵 是個什麼概念 為什麼叫 熵

熵在物理上有兩種定義 克勞修斯熵 可逆過程中體系與環境交換的熱量與溫度的比。波爾茲曼熵 微觀狀態數的自然對數值與波爾茲曼常數的乘積。兩者實際上是一致的,前者是巨集觀定義,後者是微觀定義。前者說明熵的物理意義是一種能量的退化和蛻變,後者說明熵的物理意義是體系混亂度的一種量化描述。熵的意義很抽象,初學者...