Boolean Algebra พีชคณิตบูลลีน บทที่ 4.

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
พีชคณิตบูลีน Boolean Algebra.
Advertisements

Combination Logic Circuits
ลอจิกเกต (Logic Gate).
จำนวน สถานะ NUMBER OF STATES. ประเด็นที่ สนใจ The number of distinct states the finite state machine needs in order to recognize a language is related.
A1 Real Numbers (จำนวนจริง).
การบวกและลบเอกนาม สิ่งที่นักเรียนควรรู้ เอกนามจะบวกหรือลบกันได้ก็ต่อเมื่อเป็นเอกนามที่คล้ายกัน ผลบวกของเอกนามที่คล้ายกัน = ผลบวกของสัมประสิทธิ์ x.
โดย นางสาววรรณวนัช โอภาสพันธ์สิน รหัส นางสาวก้องกิดากร วรสาร รหัส
คลิก เข้าสู่การเรียนรู้
วงจรรวมหรือไอซี (Integrated Circuit, IC) และไอซีออปแอมบ์(OP-AMP )
เกตทางตรรกและพีชคณิตแบบบูล
โครงสร้างการควบคุมการทำงานของโปรแกรม Program control structures
Functional Programming
บทที่ 2 Operator and Expression
บทที่ 4 การตัดสินใจในการเขียนโปรแกรม
ภาษาโปรแกรมเชิงหน้าที่
12.5 อิเล็กทรอนิกส์เบื้องต้นและการประยุกต์
Boolean Algebra วัตถุประสงค์ของบทเรียน
Combination Logic Circuit
Basic Logic Gates วัตถุประสงค์ของบทเรียน รู้จักสัญญาณดิจิตอล
Boolean algebra George Boole ( ) นักคณิตศาสตร์ชาวอังกฤษผู้คิดค้น
เอ้า....มองย้อนดูกัน ไร้สาระลามกจกเปรต  ทั้งอุบาทว์น่าสมเพชทั้งหลาย สั่งรุ่นน้องเหมือนเป็นวัวเป็นควาย เป็นรุ่นพี่สมองคิดได้เท่านั้นหรือ  รุ่นน้องๆปีหนึ่งต้องปรับตัว.
Mathematics for computing I
การเขียนผังงานแบบโครงสร้าง
การลดรูป Logic Gates บทที่ 6.
ดิจิตอลกับไฟฟ้า บทที่ 2.
ระบบปฏิบัติการ ผู้สอน ผศ. รวินทร์ ไชยสิทธิพร chandra. ac
ดร.สุรศักดิ์ มังสิงห์ SPU, Computer Science Dept.
1 CHAPTER 2 Basic Laws A. Aurasopon Electric Circuits ( )
เกท (Gate) AND Gate OR Gate NOT Gate NAND Gate NOR Gate XNOR Gate
ทฤษฎีของพีชคณิตบูลีน (Boolean algebra laws)
หม้อแปลง.
CPE 332 Computer Engineering Mathematics II
Information Technology I
การใช้บอร์ดควบคุมสำหรับ Robot 35 in 1
เรื่องคอมพิวเตอร์ทำงานอย่างไร
สถาปัตยกรรมคอมพิวเตอร์ (Computer Architecture)
พีชคณิตบูลีน และการออกแบบวงจรลอจิก (Boolean Algebra and Design of Logic Circuit)
พีชคณิตบูลีน Boolean Algebra.
ความรู้พื้นฐานทางวิศวกรรมไฟฟ้า(252282) วงจรไฟฟ้ากระแสสลับ(ตอน 3)
ความรู้พื้นฐานทางวิศวกรรมไฟฟ้า(252282) กฎของโอห์ม การคำนวณและการวัด
Basic Stamp Microcontroller
บทที่ 4 นิพจน์ทางคณิตศาสตร์.
Gate & Circuits.
บทที่ 5 ขับเคลื่อนหุ่นยนต์ IPST-BOT
สื่ออิเล็กทรอนิกส์ 5 ชิ้น สำหรับชั้นมัธยมศึกษาปีที่ 3
Set Operations การกระทำระหว่างเซต
“หลักการทำงานของคอมพิวเตอร์"
หลักการเขียนโปรแกรม ( )
San Ratanasanya สรร รัตนสัญญา CS, KMUTNB
บทที่ ๘ ทฤษฎีของนอร์ตัน
บทที่ 3 การรับ และส่งข้อมูลจากภายนอก และการเขียนโปรแกรม
บทที่ 1 ดิจิตอลลอจิกและ โครงสร้างคอมพิวเตอร์
ค32214 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 4
ครูบุษบา กล้าขยัน - พหุนามและเศษส่วนของพหุนาม
Computer Programming การเขียนโปรแกรมคอมพิวเตอร์
Introduction to Computer Organization and Architecture Physical Representation บทที่ 2 การแทนเชิง กายภาพ.
ค32214 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 4
Chapter 1 Mathematics and Computer Science
ครั้งที่ 3 การวิเคราะห์ และ ออกแบบวงจรเกต
ครั้งที่ 1 ระบบตัวเลข & ลอจิกเกต (Number Systems & Logic Gates)
Department of Computer Science, BUU
Two-Variable K-Map K-Map = Karnaugh map ตัวอย่างฟังก์ชัน input input.
Digital Lecture 3 Boolean Algebra.
Digital Circuit & Logic Design สอนโดย รศ. ดร
PHP (2) - condition - loop
การลดรูป Logic Gates.
การลดรูป Logic Gates บทที่ 6.
หน่วยการเรียนรู้ที่ ๔ อิศรญาณภาษิต By Pratchanee P. 2/2015.
หน่วยความจำหลัก (Main Memory)
ทบทวนกฎหมายรัฐธรรมนูญ บทบัญญัติที่สำคัญซี่งมีมิติในเชิงคดี
ใบสำเนางานนำเสนอ:

Boolean Algebra พีชคณิตบูลลีน บทที่ 4

Boolean Algebra Developed by George Boole in 1847 (ผู้พัฒนา) Applied to switching circuits by Claude Shannon in 1939 (ใช้ในวงจรสวิทช์) We’ll look at the two-valued Boolean Algebra (เราต้องการค่าแบบ 2 ค่า) Two values: 0 and 1 (T and F) Boolean variables: A, B, C, … Some basic operations (การดำเนินการพื้นฐานต่างๆ)

เครื่องหมายของอิมพลีเมนท์ Negation (การนิเสธ) 1’ = 0 (เรียกว่าอิมพลีเมนท์ของ 0) 0’ = 1 (เรียกว่าอิมพลีเมนท์ของ 1) If X = 1, then X’ = 0. If X = 0, then X’ = 1. X’ = X เครื่องหมายของอิมพลีเมนท์

And X Y X*Y 0 0 0 0 1 0 1 0 0 1 1 1 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1

Or 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 X Y X+Y 0 0 0 0 1 1 1 0 1 1 1 1

Basic Theorems (ทฤษฎีพื้นฐาน) X + 0 = X X + 1 = 1 X * 1 = X X * 0 = 0 X + X = X X * X = X (X’)’ = X X + X’ = 1 X * X’ = 0

Commutative Law (กฎการสลับที่) Boolean Algebra is commutative XY = YX X + Y = Y + X X Y XY YX 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 X Y X+Y Y+X 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1

Associative Law (กฎการสลับกลุ่ม) Boolean Algebra is associative (XY)Z = X(YZ) (X + Y) + Z = X + (Y + Z)

Distributive Law (กฎการแจกแจง) Boolean Algebra is distributive over both and (*) and or (+) X(Y + Z) = XY + XZ X + YZ = (X+Y)(X+Z)

X + YZ = (X+Y)(X+Z) X Y Z YZ X+YZ X+Y X+Z (X+Y)(X+Z) 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1

DeMorgan’s Laws (กฎของเดอ มอร์แกน) (X + Y)’ = X’Y’ (XY)’ = X’ + Y’ X Y X’ Y’ X+Y (X+Y)’ X’Y’ 0 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1

Logic Gates เป็นวงจรอิเล็กทรอนิกส์ ทำงานเป็นองค์ประกอบของอุปกรณ์ดิจิตอลต่างๆ Gates จะมาประกอบกันกลายเป็น Module และ Device ต่างๆ AND, OR, NOT, NAND, NOR, XOR, XNOR ใช้หลักการคำนวณแบบพีชคณิตบูลลีน

Logic Gate พื้นฐาน

การต่อวงจร เราสามารถใช้ IC ที่ทำงานเป็น Gates แบบต่างๆ มาต่อวงจรได้ IC มี 2 ประเภท -> TTL, CMOS ที่นิยมใช้ใน LAB คือ TTL ใช้ไฟ 5 และ 0 V. อาจารย์สาธิตการต่อ Gates แบบต่างๆด้วยชุดทดลอง Digital แบ่งกลุ่ม น.ศ. และทำการทดลอง ทำการทดลองที่ 1-3 ส่งผลการทดลองอาทิตย์หน้า