Harold’s Boolean Algebra Cheat Sheet Equivalent .

2y ago
739 Views
123 Downloads
307.78 KB
5 Pages
Last View : Today
Last Download : 1m ago
Upload by : Brenna Zink
Transcription

Harold’s Boolean AlgebraCheat Sheet12 September 2021Boolean AlgebraBooleanExpressionLaw or RuleEquivalentCircuit𝐴 1 1Annulment(OR)A in parallel with closed “CLOSED”𝐴 0 0Annulment(AND)A in series with open “OPEN”𝐴 0 𝐴Identity(OR)A in parallel with open “A”𝐴 1 𝐴Identity(AND)A in series with closed “A”𝐴 𝐴 𝐴Idempotent(OR)A in parallel with A “A”𝐴𝐴 𝐴Idempotent(AND)A in series with A “A”̅̅̅̅̅̅̅( 𝐴̅ ) 𝐴Double NegationNOT NOT A (double negative) “A”𝐴 𝐴 1Complement(OR)A in parallel with NOT A “CLOSED”𝐴𝐴 0Complement(AND)A in series with NOT A “OPEN”𝐴 𝐵 𝐵 𝐴Commutative(OR)A in parallel with B B in parallelwith A𝐴𝐵 𝐵𝐴Commutative(AND)A in series with B B in series with A𝐴(𝐵 𝐶) 𝐴𝐵 𝐴𝐶𝐴 𝐵𝐶 (𝐴 𝐵)(𝐴 𝐶)Distributative(OR)Distributative(AND)Permits the multiplying or factoringout of an expressionCopyright 2021 by Harold Toomey, WyzAnt TutorDescription1

𝐴 (𝐵 𝐶) (𝐴 𝐵) 𝐶 𝐴 𝐵 𝐶𝐴(𝐵𝐶) (𝐴𝐵)𝐶 𝐴𝐵𝐶𝐴 (𝐴𝐵) 𝐴𝐴(𝐴 𝐵) 𝐴𝐴 𝐴𝐵 𝐴 𝐵(𝐴 𝐵) 𝐴 𝐵𝐴𝐵 𝐴 𝐵Associative(OR)Associative(AND)Allows the removal of brackets froman expression and regrouping of thevariablesAbsorptive(OR)Absorptive(AND)Enables a reduction in a complicatedexpression to a simpler one byabsorbing like termsAbsorptive(Derived)Reduces a complicated expression toa simpler one by absorbingcompliment termDe Morgan’s Theorem(NOR)De Morgan’s Theorem(NAND)Invert and replace OR with ANDInvert and replace AND with ORSource: https://www.electronics-tutorials.ws/boolean/bool 6.htmlCopyright 2021 by Harold Toomey, WyzAnt Tutor2

Boolean Logic NDNORXORXNORNotation1TTrue0F FalseA, B, C, DW, X, Y, ZA BABA. BA BA BA BA BA BA BAA A′ A A!AABA BA B*A BA BA BA BA BAB ABA BA BAB ABGateDescriptionOn, Tautology, High voltage (typically 5V)GND Copyright 2021 by Harold Toomey, WyzAnt TutorOff, Contradiction, Low voltage(typically 0V)Line, Wire, Connects toLine, Wire, Connects fromAND, BUT, Multiply, Conjunction,IntersectionInclusive-OR, Add, Disjunction, UnionNOT, Invert, Negation, Change,DifferenceNot ANDNot ORExclusive-OR, Both A and B aredifferentExclusive-NOR, Both A and B are thesame3

Boolean Logic Truth TablesInputsAB00110101OutputsANDNANDOR NORXOR XNOR NOT𝐴VCC1GND011100111100001101001A 1A 1A 0A 011110000 0001Blank Truth XYZCopyright 2021 by Harold Toomey, WyzAnt Tutor4

Karnaugh Mapping D11101AB00011110AB000111102x2 Group1x4 GroupK-Map Rules1) Circle only 1s (ones) and don’t cares for Sum of Products (SOP), 𝑒. 𝑔. 𝐴 𝐵 𝐶 𝐴𝐵𝐶 𝐴𝐵𝐶.a. Circle only 0s (zeros) and don’t cares for Product of Sums (POS), 𝑒. 𝑔. (𝐴 𝐵)(𝐴 𝐵).b. Don’t cares may be used or ignored.2) No diagonals, only horizontal or vertical connections.3) Group only adjacent cells in groups with powers of 2 (1x1, 1x2, 2x1, 2x2, 2x4, 4x2, 1x4, 4x1).4) Make groups as large as possible.5) Must group all 1s (ones) for SOP or all 0s (zeros) for POS.6) Overlapping is allowed.7) Wrapping around all edges allowed, both top-bottom edges and left-right edges.8) Fewest groups possible (OPTIMAL).9) For each circle, determine which inputs do not contribute to the logic (is both 0 and 1).10) Write down equation as a SOP, 𝑒. 𝑔. 𝐴 𝐵 𝐶 𝐴𝐵𝐶 𝐴𝐵𝐶Copyright 2021 by Harold Toomey, WyzAnt Tutor5

Harold’s Boolean Algebra Cheat Sheet 12 September 2021 Boolean Algebra Boolean Expression Law or Rule Equivalent Circuit Description s s Annulment (OR) A in parallel with closed “CLOSED” r r Annulment (AND) A in series with open “OPEN” r

Related Documents:

Boolean algebra is a system of mathematical logic. Any complex logic can be expressed by Boolean function. Boolean algebra is governed by certain rules and laws. Boolean algebra is different from ordinary algebra & binary number system. In ordinary algebra; A A 2A and AA A2, here

Cissp cheat sheet all domains. Cissp cheat sheet 2022 pdf. Cissp cheat sheet 2022. Cissp cheat sheet domain 4. Cissp cheat sheet pdf. Cissp cheat sheet 2021. Cissp cheat sheet domain 1. Cissp cheat sheet reddit. We use cookies to offer you a better browsing experience, analyze site traffic, personalize content, and serve targeted advertisements.

Basic theorem of Boolean algebra Basic postulates of Boolean algebra are used to define basic theorems of Boolean algebra that provides all the tools necessary for manipulating Boolean expressi

Logic Gates & Boolean Algebra Boolean Theorems: We have seen how Boolean algebra can be used to help analyze a logic circuit and express its operation mathematically. We will continue our study of Boolean algebra by investigating the various Boolean theorems (rules) that can

Google Slides Cheat Sheet p. 15-18 Google Sheets Cheat Sheet p. 19-22 Google Drawings Cheat Sheet p. 23-26 Google Drive for iOS Cheat Sheet p. 27-29 Google Chrome Cheat Sheet p. 30-32 ShakeUpLearning.com Google Cheat Sheets - By Kasey Bell 3

Git-cheat-sheet Optional Reading: Bourbon-cheat-sheet CLI-cheat-sheet Git-for-subversion-cheat-sheet Tower-cheat-sheet (for Mac or Windows depending on your computer) Website_optimization-cheat-sheet Workflow-of-version-control Xcode-cheat-sheet _tower-git-client (

Boolean Expressions & Logic Circuits A Boolean expression (logic circuit) gives a unique Boolean function The converse is not true, that is, a Boolean function can be represented by different Boolean expressions (logic circuits) A truth table gives a unique Boolean function, and vice

TCIA (ASC A300) (Tree Care Industry Association) Revision BSR A300 Part 2-201x, Tree, Shrub, and Other Woody Plant Management - Standard Practices (Soil Management a. Assessment, b. Modification, c. Fertilization, and d. Drainage) (revision of ANSI A300 Part 2-2011) A300 (Part 2) Soil Management standards are performance standards for