A Boolean algebra is a mathematical structure that is similar to a Boolean ring, but that is defined using the meet and join operators instead of the usual addition and multiplication operators. Explicitly, a Boolean algebra is the partial order on subsets defined by inclusion (Skiena 1990, p. 207), i.e., the Boolean algebra b(A) of a set A is the set of subsets of A that can be obtained by means of a finite number of the set operations union (OR), intersection (AND), and complementation (NOT) (Comtet 1974, p. 185). A Boolean algebra also forms a lattice (Skiena 1990, p. 170), and each of the elements of b(A) is called a Boolean function. There are 2^(2^n) Boolean functions in a Boolean algebra of order n (Comtet 1974, p. 186).
In 1938, Shannon proved that a two-valued Boolean algebra (whose members are most commonly denoted 0 and 1, or false and true) can describe the operation of two-valued electrical switching circuits. In modern times, Boolean algebra and Boolean functions are therefore indispensable in the design of computer chips and integrated circuits.
พีชคณิตบูลีนเป็นโครงสร้างทางคณิตศาสตร์ที่เหมือนกับแหวนที่บูลีน แต่ที่กำหนดโดยใช้ตัวดำเนินการตอบสนองและเข้าร่วมแทนตัวดำเนินการบวกและการคูณปกติ อย่างชัดเจน พีชคณิตบูลีนได้ใบสั่งเป็นบางส่วนในชุดย่อยกำหนด โดยรวม (Skiena 1990, p. 207), เช่น b(A) พีชคณิตของชุดเป็นชุดย่อยของที่ได้โดยใช้จำนวนจำกัดสหภาพการตั้งค่าการดำเนินงาน (OR), สี่แยก (และ), และ complementation (ไม่) (Comtet 1974, p. 185) พีชคณิตบูลีนยังใช้โครงตาข่ายประกอบ (Skiena 1990, p. 170), และแต่ละองค์ประกอบของ b(A) เรียกว่าฟังก์ชันบูลีน มี 2^(2^n) ฟังก์ชันบูลีนพีชคณิตของลำดับ n (Comtet 1974, p. 186)ในค.ศ. 1938 แชนนอนพิสูจน์ที่มูลค่าสองพีชคณิตบูลีน (มีสมาชิกที่มีมากที่สุดสามารถบุ 0 และ 1 หรือเท็จ และจริง) สามารถอธิบายการทำงานของค่าทั้งสองสลับวงจรไฟฟ้าได้ ในยุค ฟังก์ชันพีชคณิตบูลีนและบูลีนได้ดังนั้นขาดไม่ได้ในการออกแบบคอมพิวเตอร์ชิปและรวมวงจร
การแปล กรุณารอสักครู่..

ตรรกะพีชคณิตเป็นโครงสร้างทางคณิตศาสตร์ที่คล้ายกับแหวนบูลีน แต่ที่นิยามการตอบสนองร่วมกับผู้ประกอบการแทนผู้ประกอบการ นอกจากนี้ตามปกติและการคูณ อย่างชัดเจน , พีชคณิตบูลีนคือคำสั่งบางส่วนในส่วนย่อยที่นิยามโดยรวม ( skiena 1990 , หน้า 207 ) ได้แก่ในพีชคณิตบูลีน B ( a ) ของชุดเป็นชุดย่อยของที่สามารถจะได้รับโดยวิธีการของจำนวนที่จำกัดของชุดปฏิบัติการสหภาพ ( หรือ ) , แยก ( และ ) และเอนไซม์ ( ไม่ ) ( comtet 2517 , หน้า 185 ) พีชคณิตบูลีนยังเป็นรูปแบบตาราง ( skiena 1990 , p . 170 ) และแต่ละองค์ประกอบ B ( ) เรียกว่าบูลีนฟังก์ชัน มี 2
( 2n ) ฟังก์ชันบูลีนในพีชคณิตบูลีนเพื่อ n ( comtet 2517 , หน้า 186 ) .
ใน 1938 , แชนนอนได้พิสูจน์ว่าสองมูลค่าพีชคณิตแบบบูล ( ที่มีสมาชิกมากที่สุดทั้ง 0 และ 1 หรือเท็จและจริง ) สามารถอธิบายการทำงานของ 2 มูลค่าไฟฟ้าสลับวงจร ในเวลาที่ทันสมัยพีชคณิตบูลีนตรรกะและการทำงานจึงขาดไม่ได้ในการออกแบบชิปคอมพิวเตอร์และวงจรแบบบูรณาการ
การแปล กรุณารอสักครู่..
