Difference between revisions of "CSC103 Homework 2 Fall 2012"

From dftwiki3
Jump to: navigation, search
(→‎Problem #1: A majority voter circuit)
(→‎Problem #1: A majority voter circuit)
Line 24: Line 24:
 
| 0
 
| 0
 
|0  
 
|0  
−
|}
+
|-
−
 
+
| 0
−
{| style="border-collapse: separate; border-spacing: 0; border-width: 1px; border-style: solid; border-color: #000; padding: 0"
+
| 0
−
! style="border-style: solid; border-width: 0"| a
+
| 1
−
! style="border-style: solid; border-width: 0"| b
+
|0  
−
! style="border-style: solid; border-width: 0"| c
+
|-
−
! style="border-style: solid; border-width: 0"| y
+
| 0
−
|- style="border-collapse: separate; border-spacing: 0; border-width: 1px; border-style: solid; border-color: #000; padding: 0"
+
| 1
−
| style="border-style: solid; border-width: 0"| 0
+
| 0
−
| style="border-style: solid; border-width: 0"| 0
+
|0
−
| style="border-style: solid; border-width: 0"| 0
+
|-
−
| style="border-style: solid; border-width: 0"| 0
+
| 0
 +
| 1
 +
| 1
 +
| 1
 +
|-
 +
| 1
 +
| 0
 +
| 0
 +
| 0
 +
|-
 +
| 1
 +
| 0
 +
| 1
 +
| 1
 +
|-
 +
| 1
 +
| 1
 +
| 0
 +
| 1
 +
|-
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 
|}
 
|}

Revision as of 05:16, 27 September 2012

--D. Thiebaut 06:13, 27 September 2012 (EDT)

This homework is due on 10/4/12 at 9:00 a.m.

Problem #1: A majority voter circuit

One circuit that is often found inside computing system is a majority voter. A majority voter is a circuit made of AND, OR and NOT gates that has 3 inputs and one output. The output is always the representation of the majority of the inputs. For example, if two or more of the inputs are 0, then the output is 0. If two or more of the inputs are 1, then the output is 1.

The truth table for such a circuit is shown below. the symbols a, b, and c represent input signals, while y is the output.


a b c y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Retrieved from "http://dominiquethiebaut.com/dftwiki3/index.php?title=CSC103_Homework_2_Fall_2012&oldid=15207"