Flashcards
1.4.3 Boolean algebra
Cards in this deck (12)
- 1Double negative law,Two negatives result in a positive
- 2Complement law,Positive AND negative equals 0, positive OR negative equals 1
- 3Associative law,(A AND B) AND C equals A AND (B AND C)
- 4Commutative law,A AND B equals B AND A
- 5Distributive law,A AND (B OR C) equals (A AND B) OR (A AND C)
- 6De Morgan's rules,NOT(A OR B) equals NOT A AND NOT B, NOT(A AND B) equals NOT A OR NOT B
- 7Half-adder,Logic circuit with inputs to output sum (A XOR B) and carry (A AND B)
- 8Full adder,Enables carry from half-adder for subsequent calculations
- 9Flip-flop circuits,Capable of storing information, commonly used in RAM
- 10D-type flip-flop circuits,Combines two flip-flops, uses clock pulse to delay input, outputs data and inverse of data
- 11D-type flip-flop outputs (clock 0),Data and inverse remain unchanged
- 12D-type flip-flop outputs (clock 1),Data output changes based on input: 0 input results in 0 output and 1 inverse, 1 input results in 1 output and 0 inverse
Information
- Description
- A level Computer Science Flashcards on 1.4.3 Boolean algebra, created by Ben Rawlins on 10/04/2024.
- Created by
- Ben Rawlins
- Views
- 1
- Rating