SlideShare a Scribd company logo
Date of Birth Design Problem


       Digital Electronics
Design Specifications
Design a combinational logic circuit that meets the
following design specifications:
•There are three (3) three inputs and seven (7) outputs.
•As the inputs count from 000 to 111, the outputs (a – g) will generate the
logic to display a date of birth (DOB) on a 7-segment display.
•The 7-segment display is a common cathode display.
•The DOB will be displayed in the MM-DD-YY format.

                                        a
                   Date of Birth
    X                                   b
                    7-Segment           c
                                        d
    Y                 Display           e
                    Driver Logic        f
    Z                                   g
                       Circuit                                          2
Example – DOB 02/13/10
X   Y   Z   Display
0   0   0
0   0   1
0   1   0
                      February 13, 1910 (02-13-10)
0   1   1             is the date of birth of William
1   0   0             Shockley. Shockley, along with
                      John Bardeen and Walter
1   0   1             Brattain, invented the transistor
1   1   0             while working at Bell Labs in
                      the 1940s.
1   1   1
                                                     3
DOB Truth Table
X   Y   Z   Display   a   b   c   d   e   f   g
0   0   0             1
0   0   1             1
0   1   0             0
0   1   1             0
1   0   0             1
1   0   1             0
1   1   0             0
1   1   1             1
                                                  4
DOB Truth Table
X   Y   Z   Display   a   b   c   d   e   f   g
0   0   0             1   1   1   1   1   1   0
0   0   1             1   1   0   1   1   0   1
0   1   0             0   0   0   0   0   0   1
0   1   1             0   1   1   0   0   0   0
1   0   0             1   1   1   1   0   0   1
1   0   1             0   0   0   0   0   0   1
1   1   0             0   1   1   0   0   0   0
1   1   1             1   1   1   1   1   1   0
                                                  5
K-Map for Segment (a)
X   Y   Z   Display   a          Z   Z
0   0   0             1
                            XY   1   1
0   0   1             1
                                          XY
0   1   0             0     XY   0   0

0   1   1             0          0   1
                            XY            XYZ
1   0   0             1
                            XY   1   0
1   0   1             0                  YZ
1   1   0             0
1   1   1             1
                          a= XY+ YZ+ XYZ
                                               6
Segment (a) – AOI Logic

X     Y   Z




                              a


                                  7
K-Map for Segment (b)
X   Y   Z   Display   b         Z   Z
0   0   0             1
                           XY   1   1
0   0   1             1
                                         XY
0   1   0             0    XY   0   1

0   1   1             1         1   1
                           XY            YZ
1   0   0             1
                           XY   1   0
1   0   1             0                 XZ
1   1   0             1
1   1   1             1   b= XY+ YZ+ XZ
                                              8
Segment (b) – NAND Logic

X   Y   Z




                    b


                           9
K-Map for Segment (c)
X   Y   Z   Display   c          Z   Z
0   0   0             1
                            XY   1   0
0   0   1             0                  YZ
0   1   0             0     XY   0   1

0   1   1             1          1   1
                            XY             YZ
1   0   0             1
                            XY   1   0   XY
1   0   1             0
1   1   0             1
1   1   1             1
                          c = YZ+ YZ+ XY
                                              10
Segment (c) – NOR Logic

X   Y   Z




                                   c



                              11
All Segments
a= XY+ YZ+ XYZ
b= XY+ YZ+ XZ
c = YZ+ YZ+ XY
d= a
e= XY+ XYZ
f = XYZ+ XYZ
g= XY+ XYZ+ YZ           12
X   Y   Z
            Complete Date of Birth Circuit
                     02-13-10
                                             Common Cathode
                                             7-Segment Display
                 AOI
                        Segment a & d




                NAND      Segment b



                NOR       Segment c



                 AOI
                          Segment e


                NAND      Segment f



                NOR      Segment g
                                                           13

More Related Content

What's hot

86254 162058-ee2255-digital-logic-circuits
86254 162058-ee2255-digital-logic-circuits86254 162058-ee2255-digital-logic-circuits
86254 162058-ee2255-digital-logic-circuitsLekashri Subramanian
 
集合知プログラミングゼミ第1回
集合知プログラミングゼミ第1回集合知プログラミングゼミ第1回
集合知プログラミングゼミ第1回
Shunta Saito
 
2009-2 기말고사문제(초고주파공학)
2009-2 기말고사문제(초고주파공학)2009-2 기말고사문제(초고주파공학)
2009-2 기말고사문제(초고주파공학)Yong Heui Cho
 
population project by Noah Evans
population project by Noah Evanspopulation project by Noah Evans
population project by Noah Evans
noaeva
 
Unit 2 arithmetics
Unit 2   arithmeticsUnit 2   arithmetics
Unit 2 arithmeticschidabdu
 
boolean algebra exercises
boolean algebra exercisesboolean algebra exercises
boolean algebra exercises
i i
 
Evolving Balanced Maps for Planet Wars Using Self-Adaptive EAs
Evolving Balanced Maps for Planet Wars Using Self-Adaptive EAsEvolving Balanced Maps for Planet Wars Using Self-Adaptive EAs
Evolving Balanced Maps for Planet Wars Using Self-Adaptive EAs
Carlos Cotta
 

What's hot (10)

86254 162058-ee2255-digital-logic-circuits
86254 162058-ee2255-digital-logic-circuits86254 162058-ee2255-digital-logic-circuits
86254 162058-ee2255-digital-logic-circuits
 
集合知プログラミングゼミ第1回
集合知プログラミングゼミ第1回集合知プログラミングゼミ第1回
集合知プログラミングゼミ第1回
 
calculo vectorial
calculo vectorialcalculo vectorial
calculo vectorial
 
2009-2 기말고사문제(초고주파공학)
2009-2 기말고사문제(초고주파공학)2009-2 기말고사문제(초고주파공학)
2009-2 기말고사문제(초고주파공학)
 
20091106 01
20091106 0120091106 01
20091106 01
 
Formulas
FormulasFormulas
Formulas
 
population project by Noah Evans
population project by Noah Evanspopulation project by Noah Evans
population project by Noah Evans
 
Unit 2 arithmetics
Unit 2   arithmeticsUnit 2   arithmetics
Unit 2 arithmetics
 
boolean algebra exercises
boolean algebra exercisesboolean algebra exercises
boolean algebra exercises
 
Evolving Balanced Maps for Planet Wars Using Self-Adaptive EAs
Evolving Balanced Maps for Planet Wars Using Self-Adaptive EAsEvolving Balanced Maps for Planet Wars Using Self-Adaptive EAs
Evolving Balanced Maps for Planet Wars Using Self-Adaptive EAs
 

Similar to Dateof birthdesignproblem 1_

Copy of 7.digital basicsa
Copy of 7.digital basicsaCopy of 7.digital basicsa
Copy of 7.digital basicsaChethan Nt
 
7.digital basicsa
7.digital basicsa7.digital basicsa
7.digital basicsaChethan Nt
 
Mux decod pld2_vs2
Mux decod pld2_vs2Mux decod pld2_vs2
Mux decod pld2_vs2WanNurdiana
 
Half adder and full adder
Half adder and full adderHalf adder and full adder
Half adder and full adderKamil Hussain
 
Combinational logic 2
Combinational logic 2Combinational logic 2
Combinational logic 2
Heman Pathak
 
Solutions manual for digital logic and microprocessor design with interfacing...
Solutions manual for digital logic and microprocessor design with interfacing...Solutions manual for digital logic and microprocessor design with interfacing...
Solutions manual for digital logic and microprocessor design with interfacing...
Brase947
 
Lecture 18 M - Copy.pptx
Lecture 18 M - Copy.pptxLecture 18 M - Copy.pptx
Lecture 18 M - Copy.pptx
AzeenShahid
 
11X1 T16 04 areas (2011)
11X1 T16 04 areas (2011)11X1 T16 04 areas (2011)
11X1 T16 04 areas (2011)Nigel Simmons
 
11 x1 t16 04 areas (2012)
11 x1 t16 04 areas (2012)11 x1 t16 04 areas (2012)
11 x1 t16 04 areas (2012)Nigel Simmons
 
Boolean alebra
Boolean alebraBoolean alebra
Boolean alebra
Manash Kumar Mondal
 
20121201 en
20121201 en20121201 en
20121201 endgbjdjg
 
3306565.ppt
3306565.ppt3306565.ppt
3306565.ppt
JP Chicano
 
Differential distillation
Differential distillationDifferential distillation
Differential distillationSata Ajjam
 
Three dimensional transformations
Three dimensional transformationsThree dimensional transformations
Three dimensional transformations
Nareek
 
State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...
State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...
State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...Anax_Fotopoulos
 

Similar to Dateof birthdesignproblem 1_ (20)

Copy of 7.digital basicsa
Copy of 7.digital basicsaCopy of 7.digital basicsa
Copy of 7.digital basicsa
 
7.digital basicsa
7.digital basicsa7.digital basicsa
7.digital basicsa
 
16%20 lecture
16%20 lecture16%20 lecture
16%20 lecture
 
Mux decod pld2_vs2
Mux decod pld2_vs2Mux decod pld2_vs2
Mux decod pld2_vs2
 
Half adder and full adder
Half adder and full adderHalf adder and full adder
Half adder and full adder
 
Combinational logic 2
Combinational logic 2Combinational logic 2
Combinational logic 2
 
Solutions manual for digital logic and microprocessor design with interfacing...
Solutions manual for digital logic and microprocessor design with interfacing...Solutions manual for digital logic and microprocessor design with interfacing...
Solutions manual for digital logic and microprocessor design with interfacing...
 
Peta karnaugh
Peta karnaughPeta karnaugh
Peta karnaugh
 
Lecture 18 M - Copy.pptx
Lecture 18 M - Copy.pptxLecture 18 M - Copy.pptx
Lecture 18 M - Copy.pptx
 
11X1 T16 04 areas (2011)
11X1 T16 04 areas (2011)11X1 T16 04 areas (2011)
11X1 T16 04 areas (2011)
 
11X1 T17 04 areas
11X1 T17 04 areas11X1 T17 04 areas
11X1 T17 04 areas
 
11X1 T14 04 areas
11X1 T14 04 areas11X1 T14 04 areas
11X1 T14 04 areas
 
11 x1 t16 04 areas (2012)
11 x1 t16 04 areas (2012)11 x1 t16 04 areas (2012)
11 x1 t16 04 areas (2012)
 
Boolean alebra
Boolean alebraBoolean alebra
Boolean alebra
 
20121201 en
20121201 en20121201 en
20121201 en
 
3306565.ppt
3306565.ppt3306565.ppt
3306565.ppt
 
Lect21 Engin112
Lect21 Engin112Lect21 Engin112
Lect21 Engin112
 
Differential distillation
Differential distillationDifferential distillation
Differential distillation
 
Three dimensional transformations
Three dimensional transformationsThree dimensional transformations
Three dimensional transformations
 
State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...
State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...
State Equations Model Based On Modulo 2 Arithmetic And Its Applciation On Rec...
 

Dateof birthdesignproblem 1_

  • 1. Date of Birth Design Problem Digital Electronics
  • 2. Design Specifications Design a combinational logic circuit that meets the following design specifications: •There are three (3) three inputs and seven (7) outputs. •As the inputs count from 000 to 111, the outputs (a – g) will generate the logic to display a date of birth (DOB) on a 7-segment display. •The 7-segment display is a common cathode display. •The DOB will be displayed in the MM-DD-YY format. a Date of Birth X b 7-Segment c d Y Display e Driver Logic f Z g Circuit 2
  • 3. Example – DOB 02/13/10 X Y Z Display 0 0 0 0 0 1 0 1 0 February 13, 1910 (02-13-10) 0 1 1 is the date of birth of William 1 0 0 Shockley. Shockley, along with John Bardeen and Walter 1 0 1 Brattain, invented the transistor 1 1 0 while working at Bell Labs in the 1940s. 1 1 1 3
  • 4. DOB Truth Table X Y Z Display a b c d e f g 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 4
  • 5. DOB Truth Table X Y Z Display a b c d e f g 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 5
  • 6. K-Map for Segment (a) X Y Z Display a Z Z 0 0 0 1 XY 1 1 0 0 1 1 XY 0 1 0 0 XY 0 0 0 1 1 0 0 1 XY XYZ 1 0 0 1 XY 1 0 1 0 1 0 YZ 1 1 0 0 1 1 1 1 a= XY+ YZ+ XYZ 6
  • 7. Segment (a) – AOI Logic X Y Z a 7
  • 8. K-Map for Segment (b) X Y Z Display b Z Z 0 0 0 1 XY 1 1 0 0 1 1 XY 0 1 0 0 XY 0 1 0 1 1 1 1 1 XY YZ 1 0 0 1 XY 1 0 1 0 1 0 XZ 1 1 0 1 1 1 1 1 b= XY+ YZ+ XZ 8
  • 9. Segment (b) – NAND Logic X Y Z b 9
  • 10. K-Map for Segment (c) X Y Z Display c Z Z 0 0 0 1 XY 1 0 0 0 1 0 YZ 0 1 0 0 XY 0 1 0 1 1 1 1 1 XY YZ 1 0 0 1 XY 1 0 XY 1 0 1 0 1 1 0 1 1 1 1 1 c = YZ+ YZ+ XY 10
  • 11. Segment (c) – NOR Logic X Y Z c 11
  • 12. All Segments a= XY+ YZ+ XYZ b= XY+ YZ+ XZ c = YZ+ YZ+ XY d= a e= XY+ XYZ f = XYZ+ XYZ g= XY+ XYZ+ YZ 12
  • 13. X Y Z Complete Date of Birth Circuit 02-13-10 Common Cathode 7-Segment Display AOI Segment a & d NAND Segment b NOR Segment c AOI Segment e NAND Segment f NOR Segment g 13

Editor's Notes

  1. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  2. This slide contains the design specifications for the “Date of Birth” project. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  3. This is an example of the “Date of Birth” problem using the birth date 02-13-10. http://web.mit.edu/invent/iow/shockleyetal.html Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  4. This is the truth table column for Segment (a). After reviewing how this truth table was developed, pause the presentation and allow the students to complete the truth table columns for segments (b) thru (g). The complete truth table is on the next slide. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  5. This is the completed truth table. If you print handouts, do not print this page. Note that segment (a) & (d) are the same, thus you only need to design one circuit to be used for both segments. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  6. This is the truth table column, its associated K-Map, & simplified logic expressions for segment (a). Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  7. This is logic diagram for segment (a). The circuit was implemented using AOI logic for demonstration purposes. It could have also been implemented with NAND or NOR logic. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  8. This is the truth table column, its associated K-Map, & simplified logic expressions for segment (b). Note : In this example, the K-Map could have been grouped differently resulting in a different but equally simple logic expression (i.e., b = X’ Z + Y’ Z’ + X Y). Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  9. This is a logic diagram for segment (b). The circuit was implemented in NAND for demonstration purposes. It could also have been implemented with AOI or NOR logic. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  10. This is the truth table column, its associated K-Map, & simplified logic expressions for segment (c). Note : Again, in this example, the K-Map could have been group differently resulting in a different but equally simple logic expression (i.e., b = Y’ Z’ + Y Z + X Z’). Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  11. This is a logic diagram for segment (c). The circuit was implemented in NOR for demonstration purposes. It could also have been implemented with AOI or NAND logic. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  12. Here are all of the segments (a) – (g). Simplification and implementation of the segments (d) – (g) are left as an exercise that the students can complete as class work or homework. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009
  13. This is the complete solution for the DOB problem for DOB 02-13-10. DON’T FORGET THE CURRENT LIMITING RESISTORS. The design will work in simulation without them, but if you build the circuit (i.e., in hardware) and do not include the resistors, the SSD will be destroyed. Date of Birth Design Problem Digital Electronics  2.3 Date of Birth Design Problem Project Lead The Way, Inc. Copyright 2009