Difference between revisions of "Digital Electronics"

From ACSL Category Descriptions
Jump to navigation Jump to search
Line 11: Line 11:
| Symbol
| Symbol
| X = A
| X = A
|{| class="wikitable" style="text-align: center"
| truth table
!<math>A</math>
!<math>X</math>
| 0  0
| 1  1
|-
|-
|}
|}
Line 21: Line 17:
| Symbol
| Symbol
| X = ~A  
| X = ~A  
| A X
|! A X
| 0  1
|| 0  1
| 1  0
|| 1  0
|-
|-
!AND
!AND
| Symbol
| Symbol
| X = ~A  
| X = AB or A*B
| A X
| A B X
| 0 1
| 0 0 0
| 1 0
| 0 1 0
| 1 0 0
| 1 1 1
|-
|-
!AND
!NAND
| Symbol
| Symbol
| X = ~A  
| X = ~(AB) or ~(A*B)
| A X
| A B X
| 0 1
| 0 0 1
| 1 0
| 0 1 1
| 1 0 1
| 1 1 0
|-
|-
!AND
!OR
| Symbol
| Symbol
| X = ~A  
| X = A+B
| A X
| A B X
| 0 1
| 0 0 0
| 1 0
| 0 1 1
| 1 0 1
| 1 1 1
|-
|-
!AND
!NOR
| Symbol
| Symbol
| X = ~A  
| X = ~(A+B)
| A X
| A B X
| 0 1
| 0 0 1
| 1 0
| 0 1 0
| 1 0 0
| 1 1 0
|-
|-
!AND
!XOR
| Symbol
| Symbol
| X = ~A  
| X = ~AB+A~B
| A X
| A B X
| 0 1
| 0 0 0
| 1 0
| 0 1 1
| 1 0 1
| 1 1 0
|-
|-
!AND
!XNOR
| Symbol
| Symbol
| X = ~A  
| X = AB+~A~B
| A X
| A B X
| 0 1
| 0 0 1
| 1 0
| 0 1 0
| 1 0 0
| 1 1 1
|-
|-
|}
|}
== Sample Problems ==
=== Sample Problem 1 ===
=== Sample Problem 2 ===
=== Sample Problem 3 ===

Revision as of 17:22, 18 August 2018

This topic is an extension of the topic of Boolean Algebra which includes a more thorough description of the category in terms of determining whether a circuit results in a TRUE or FALSE value using truth tables or how to simplify a circuit to as few gates as possible. Electrical engineers use the following symbols to design electrical circuits that are used inside the computer’s hardware. The following table illustrates the equivalent Boolean algebra expression and truth table for each gate.

[math]NAME[/math] [math]GRAPHICAL SYMBOL[/math] [math]ALGEBRAIC EXPRESSION[/math] [math]TRUTH TABLE[/math]
BUFFER Symbol X = A truth table

!NOT | Symbol | X = ~A |! A X || 0 1 || 1 0 |- !AND | Symbol | X = AB or A*B | A B X | 0 0 0 | 0 1 0 | 1 0 0 | 1 1 1 |- !NAND | Symbol | X = ~(AB) or ~(A*B) | A B X | 0 0 1 | 0 1 1 | 1 0 1 | 1 1 0 |- !OR | Symbol | X = A+B | A B X | 0 0 0 | 0 1 1 | 1 0 1 | 1 1 1 |- !NOR | Symbol | X = ~(A+B) | A B X | 0 0 1 | 0 1 0 | 1 0 0 | 1 1 0 |- !XOR | Symbol | X = ~AB+A~B | A B X | 0 0 0 | 0 1 1 | 1 0 1 | 1 1 0 |- !XNOR | Symbol | X = AB+~A~B | A B X | 0 0 1 | 0 1 0 | 1 0 0 | 1 1 1 |- |}

Sample Problems

Sample Problem 1

Sample Problem 2

Sample Problem 3