Thiết kế đồng hồ số báo giờ

Söï caàn thieát, quan troïng cuõng nhö tính khaû thi vaø lôïi ích cuûa maïch soá cuõng chính laø lyù do ñeå choïn vaø thöïc ñeà taøi toát nghieäp “THIEÁT KEÁ MAÏCH BAÙO GIÔØ” nhaèm öùng duïng caùc kieán thöùc ñaõ hoïc veà kyõ thuaät soá vaøo thöïc teá. Ñeà taøi thuïc hieän thieát keá maïch soá hoïat ñoäng nhö moät ñoàng hoà soá vaø coù chöùc naêng baùo giôø ôû nhöõng thôøi ñieåm caàn thieát theo yeâu caàu söû duïng.

ΒΟ⊗ ΓΙΑ∧Ο DΥ∉Χ ςΑ¬ ∇Α¬Ο ΤΑ∉Ο ∇Α∉Ι ΗΟ∉Χ ΘΥΟℑΧ ΓΙΑ ΤΗΑ¬ΝΗ ΠΗΟℑ ΗΟℵ ΧΗ⊆ ΜΙΝΗ ΤΡ√¬ΝΓ ∇Α∉Ι ΗΟ∉Χ Σ√ ΠΗΑ∉Μ ΚΨ∏ ΤΗΥΑ⊗Τ Χονγ Ηοα Ξα⌡ Ηοι Χηυ Νγη⌠α ςιετ Ναm ∇οχ Λαπ − Τ Dο − Ηανη Πηυχ ΚΗΟΑ ∇ΙΕ⊗Ν ΒΟ⊗ ΜΟℜΝ ∇ΙΕ⊗Ν Τ√⇔ ΝΗΙΕ⊗Μ ςΥ∉ ΛΥΑ⊗Ν ςΑ⊇Ν ΤΟℑΤ ΝΓΗΙΕ⊗Π Σινη ϖιεν τηχ ηιεν : ΗΟℵ ΝΓΟ∉Χ ςΥ∏ Νγανη : ∇ΙΕ⊗Ν − ∇ΙΕ⊗Ν Τ√⇔ Λπ : 95 Κ∇∇ ΤΕℜΝ ∇Εℵ ΤΑ¬Ι : ΤΗΙΕℑΤ ΚΕℑ ∇ΟℵΝΓ ΗΟℵ ΣΟℑ ΒΑ∧Ο ΓΙ¬ ΧΑ∧Χ ΣΟℑ ΛΙΕ⊗Υ ΒΑΝ ∇ΑℵΥ: ΝΟ⊗Ι DΥΝΓ ΤΗΥΨΕℑΤ ΜΙΝΗ Τ⊆ΝΗ ΤΟΑ∧Ν: ΧΑ∧Χ ΒΑ⇔Ν ςΕ∏ : ΓΙΑ∧Ο ςΙΕℜΝ Η√∧ΝΓ DΑ℘Ν : ΝΓΥΨΕ℘Ν ΠΗ√ΝΓ ΘΥΑΝΓ ΝΓΑ¬Ψ ΓΙΑΟ ΝΗΙΕ⊗Μ ςΥ∉ : 13 −12 − 1999 ΝΓΑ¬Ψ ΗΟΑ¬Ν ΤΗΑ¬ΝΗ ΝΗΙΕ⊗Μ ςΥ∉ : 28 − −2000 Γιαο ϖιεν ηνγ δαν Τηονγ θυα βο mον Νγαψ .τηανγ ναm Χηυ νηιεm βο mον ΝΗΑ⊗Ν ΞΕ∧Τ ΧΥ⇔Α ΓΙΑ∧Ο ςΙΕℜΝ Η√∧ΝΓ DΑ℘Ν ΝΗΑ⊗Ν ΞΕ∧Τ ΧΥ⇔Α ΓΙΑ∧Ο ςΙΕℜΝ ΠΗΑ⇔Ν ΒΙΕ⊗Ν Λ¬Ι ΝΟ∧Ι ∇ΑℵΥ Νγαψ ναψ χυνγ ϖι σ τιε〈ν βο χυα κηοα ηοχ κψ⌡ τηυατ χονγ νγηε 〉ιεν τ 〉α⌡ 〉ανγ ϖα σε⌡ πηατ τριε∑ν νγαψ χανγ ρονγ ρα⌡ι 〉αχ βιετ λα τρονγ κψ⌡ τηυατ σο〈 Μαχη σο〈 νγ δυνγ ρα〈τ νηιε◊υ τρονγ κψ⌡ τηυατ χυ⌡νγ νη 〉ι σο〈νγ ξα⌡ ηοι Χαχ νγ δυνγ χυα mαχη σο〈 νη 〉ο◊νγ ηο◊ σο〈, mαχη 〉ε〈m σαν πηα∑m, mαχη 〉ο νηιετ 〉ο Τρονγ χαχ τρνγ ηοχ χονγ σ, χ θυαν ξ νγηιεπ 〉ο◊νγ ηο◊ σο〈 〉χ δυνγ 〉ε∑ ξεm γι ϖα βαο γι Μυχ 〉χη χηνη χυα ταπ 〉ο◊ αν ναψ λα τηιε〈τ κε〈 mοτ 〉ο◊νγ ηο◊ σο〈χο χηχ νανγ ξεm γι ϖα βαο γι τηεο ψευ χα◊υ νγ σ δυνγ Λυαν αν γο◊m πηα◊ν Λψ τηυψε〈τ ϖα Τηι χονγ νηνγ νγι τηχ ηιεν γαπ ηαν χηε〈 ϖε◊ τηι γιαν ϖα ται χηνη νεν χη τηι χονγ πηα◊ν 〉ο◊νγ ηο◊ χον mαχη βαο γι χη λα τηιε〈τ κε〈 ς κιε〈ν τηχ ϖα τηι γιαν ηαν χηε〈 κινη νγηεm χον ψε〈υ νεν λυαν αν κηονγ τρανη 〉χ σαι σοτ, ρα〈τ mονγ σ 〉ανη για χυα Θυψ Τηα◊ψ Χο ϖα γοπ ψ χυα χαχ βαν σινη ϖιεν Νγι τηχ ηιεν ΗΟℵ ΝΓΟ∉Χ ςΥ∏ Λ¬Ι ΧΑ⇔Μ ΤΑ∉ Χηυνγ εm ξιν χηαν τηανη χαm ν Βαν Γιαm Ηιευ ϖα χαχ τηα◊ψ χο Τρνγ ∇αι Ηοχ Σ Πηαm Κψ⌡ Τηυατ 〉α⌡ χη δαν χηυνγ εm τρονγ νη⌡νγ τηανγ ναm ηοχ ταπ ται τρνγ Τρονγ θυα τρνη τηχ ηιεν ταπ λυαν ϖαν το〈τ νγηιεπ χηυνγ εm ξιν χηαν τηανη χαm ν τηα◊ψ ΝΓΥΨΕ℘Ν ΠΗ√ΝΓ ΘΥΑΝΓ, γιαο ϖιεν ηνγ δαν, χαχ τηα◊ψ χο τρονγ Κηοα 〉ιεν ϖα χαχ βαν τρονγ ϖα νγοαι λπ 〉α⌡ 〉ονγ ϖιεν γιυπ 〉⌡ χηυνγ εm ηοαν τηανη λυαν ϖαν το〈τ νγηιεπ Τυψ νηιεν, δο κηα νανγ χον ηαν χηε〈 ϖα τηι γιαν χο ηαν, χηαχ χηαν τρονγ ταπ λυαν ϖαν κηονγ τρανη κηοι τηιε〈υ σοτ, mονγ 〉χ σ τηονγ χαm ϖα 〉ονγ γοπ ψ κιε〈ν χυα θυψ τηα◊ψ χο ϖα χαχ βαν 〉ε∑ ταπ λυαν ϖαν ηοαν χηνη ην Εm ξιν χηαν τηανη χαm ν Νγι τηχ ηιεν ΗΟℵ ΝΓΟ∉Χ ςΥ∏ Μυχ λυχ Πηα◊ν γιι τηιευ Τα 〉ε◊ ται Νηαν ξετ χυα γιαο ϖιεν ηνγ δαν Νηαν ξετ χυα γιαο ϖιεν πηαν βιεν Νηιεm ϖυ λυαν ϖαν Λι νοι 〉α◊υ Χαm τα Μυχ λυχ Πηα◊ν νοι δυνγ Χηνγ δαν νηαπ Ι ∇ατ ϖα〈ν 〉ε◊ ΙΙ Μυχ 〉χη ψευ χα◊υ ΙΙΙ Γιι ηαν 〉ε◊ ται Ις Νοι δυνγ 〉ε◊ ται ς Πηνγ πηαπ νγηιεν χυ Χηνγ : Λψ τηυψε〈τ χ βαν Α Γιι τηιευ χαχ mαχη λογιχ Ι Γιι τηιευ ΙΙ Χαχ χο∑νγ λογιχ ΙΙΙ Φλιπ−Φλοπ Β Μαχη 〉ε〈m Ι Γιι τηιευ ΙΙ Πηαν λοαι ΙΙΙ Μαχη γηι Χ Βο νη Ι Κηαι νιεm ΙΙ ΡΑΜ ΙΙΙ ΡΟΜ D Μαχη δαο δ〉ονγ Ι Dαο 〉ονγ δ∫χη πηα ΙΙ Dαο 〉ονγ χα◊υ Wιεν ΙΙΙ Dαο 〉ονγ Χολπιττ Ις Dαο 〉ονγ Ηαρτλεψ ς Dαο 〉ονγ τηαχη ανη Ε Νγυο◊ν χυνγ χα〈π Ι Μαχη ο∑ν απ δυνγ Dιοδε Ζενερ ΙΙ.Μαχη ο∑ν απ δυνγ ΙΧ ο∑ν απ Χηνγ : Τηιε〈τ κε〈 τνη τοαν Τρανγ 1 1 16 16 19 21 21 22 24 24 25 25 25 26 26 Α Γιι τηιευ λινη κιεν Β Σ 〉ο◊ κηο〈ι Χ Τηιε〈τ κε〈 Ι Κηο〈ι ταο ξυνγ χηυα∑ν ΙΙ Κηο〈ι γιαι mα⌡ 〉∫α χη ΙΙΙ Βο νη Ις Κηο〈ι 〉εm ς.Κηο〈ι ηιε∑ν τη∫ ςΙ Κηο〈ι 〉ιε◊υ χηνη ςΙΙ Κηο〈ι βαο χηυονγ ςΙΙΙ Κηο〈ι νγυο◊ν D Σ 〉ο◊ νγυψεν λψ Ι Σ 〉ο◊ ΙΙ Νγυψεν λψ ηοατ 〉ονγ Χηνγ : Τηι χονγ Ι Σ 〉ο◊ βο〈 τρ λινη κιεν ΙΙ Σ 〉ο◊ mαχη ιν ΙΙΙ Θυα τρνη τηι χονγ Χηνγ :Κε〈τ λυαν Πηα◊ν πηυ λυχ Ται λιευ τηαm κηαο 28 35 37 37 38 42 42 43 44 45 47 49 50 51 53 54 55 ΠΗΑℵΝ ΝΟ⊗Ι DΥΝΓ ΧΗ√ΝΓ DΑ℘Ν ΝΗΑ⊗Π Ι ∇Α⊄Τ ςΑℑΝ ∇Εℵ Χυνγ ϖι σ τιε〈ν τριε∑ν κηοα ηοχ ϖα χονγ νγηε, χαχ τηιε〈τ β∫ 〉ιεν τ 〉α⌡, 〉ανγ ϖα σε⌡ τιε〈π τυχ 〉χ νγ δυνγ νγαψ χανγ ρονγ ρα⌡ι ϖα mανγ λαι ηιευ θυα τρονγ ηα◊υ ηε〈τ χαχ λ⌠νη ϖχ κινη τε〈 κψ⌡ τηυατ χυ⌡νγ νη 〉ι σο〈νγ ξα⌡ ηοι ςιεχ για χονγ, ξ λψ χαχ τν ηιευ 〉ιεν τ ηιεν 〉αι 〉ευ δα τρεν χ σ νγυψεν λψ σο〈 ϖ χαχ τηιε〈τ β∫ λαm ϖιεχ δα τρεν χ σ νγυψεν λψ σο〈 χο υ 〉ιε∑m ην ηαν σο ϖι χαχ τηιε〈τ β∫ λαm ϖιεχ δα τρεν χ σ τνγ τ, 〉αχ βιετ λα τρονγ κψ⌡ τηυατ τνη τοαν Σ πηατ τριε∑ν mανη mε⌡ χυα χονγ νγηε 〉ιεν τ 〉α⌡ χηο ρα 〉ι νηιε◊υ ϖι mαχη σο〈 χ⌡ λν, χχ λν ϖι για τηανη ηα, κηα νανγ λαπ τρνη χαο 〉α⌡ mανγ λαι νη⌡νγ τηαψ 〉ο∑ι λν τρονγ νγανη 〉ιεν τ Μαχη σο〈  νη⌡νγ mχ κηαχ νηαυ 〉α⌡, 〉ανγ τηαm νηαπ χαχ λ⌠νη ϖχ 〉ιεν τ τηονγ δυνγ ϖα χηυψεν δυνγ mοτ χαχη νηανη χηονγ Χαχ τρνγ κψ⌡ τηυατ λα νι mαχη σο〈 τηαm νηαπ mανη mε⌡ ϖα 〉χ ηοχ σινη, σινη ϖιεν α χηυονγ δο λι χη ϖα τνη κηα τηι χυα νο ς τηε〈 σ ηιε∑υ βιε〈τ σαυ σαχ ϖε◊ κψ⌡ τηυατ σο〈 λα κηονγ τηε∑ τηιε〈υ 〉χ 〉ο〈ι ϖι σινη ϖιεν κψ⌡ σ 〉ιεν τ ηιεν ναψ Νηυ χα◊υ ηιε∑υ βιε〈τ ϖε◊ κψ⌡ τηυατ σο〈 κηονγ χη ριενγ 〉ο〈ι ϖι νη⌡νγ νγι τηεο χηυψεν νγανη 〉ιεν τ mα χον ϖι νηιε◊υ χαν βο κψ⌡ τηυατ χαχ νγανη κηαχ χ σ δυνγ τηιε〈τ β∫ 〉ιεν τ ΙΙ ΜΥ∉Χ ∇⊆ΧΗ ΨΕℜΥ ΧΑℵΥ Σ χα◊ν τηιε〈τ, θυαν τρονγ χυ⌡νγ νη τνη κηα τηι ϖα λι χη χυα mαχη σο〈 χυ⌡νγ χηνη λα λψ δο 〉ε∑ χηον ϖα τηχ 〉ε◊ ται το〈τ νγηιεπ “ΤΗΙΕℑΤ ΚΕℑ ΜΑ∉ΧΗ ΒΑ∧Ο ΓΙ¬” νηαm νγ δυνγ χαχ κιε〈ν τηχ 〉α⌡ ηοχ ϖε◊ κψ⌡ τηυατ σο〈 ϖαο τηχ τε〈 ∇ε◊ ται τηυχ ηιεν τηιε〈τ κε〈 mαχη σο〈 ηοατ 〉ονγ νη mοτ 〉ο◊νγ ηο◊ σο〈 ϖα χο χηχ νανγ βαο γι  νη⌡νγ τηι 〉ιε∑m χα◊ν τηιε〈τ τηεο ψευ χα◊υ σ δυνγ ΙΙΙ ΓΙ∧Ι ΗΑ∉Ν ∇Εℵ ΤΑ¬Ι Τρονγ πηαm ϖι ταπ λυαν ϖαν ναψ, νγι τηχ ηιεν χη τηιε〈τ κε〈 ϖα τηι χονγ mαχη 〉ο◊νγ ηο◊ σο〈 γον, 〉ν γιαν χον mαχη βαο γι χη τηιε〈τ κε〈 Νγοαι ρα, λυαν αν χυ⌡νγ κηονγ τηχ ηιεν χαχ χηχ νανγ πηυχ ταπ κηαχ χυα mοτ 〉ο◊νγ ηο◊ σο〈 Ις ΝΟ⊗Ι DΥΝΓ ∇Εℵ ΤΑ¬Ι Ταπ λυαν αν ναψ γο◊m χαχ πηα◊ν σαυ: Πηα◊ν γιι τηιευ Πηα◊ν νοι δυνγ Χηνγ : Λψ τηυψε〈τ χ βαν Χηνγ : Τηιε〈τ κε〈 Χηνγ : Τηι χονγ Χηνγ : Κε〈τ λυαν Πηυ λυχ ς ΠΗ√ΝΓ ΠΗΑ∧Π ΝΓΗΙΕℜΝ Χ√∧Υ + Τηυ τηαπ ται λιευ + Τηαm κηαο ψ κιε〈ν γιαο ϖιεν ηνγ δαν + Τηχ ηιεν 〉ο◊ αν τηεο ηνγ δαν χυα γιαο ϖιεν ηνγ δαν Dο κιε〈ν τηχ χον ηαν χηε〈, τηχ τιεν χηα σαυ νεν ταπ λυαν αν χηαχ χηαν σε⌡ κηονγ τρανη 〉χ νη⌡νγ σαι σοτ ς ϖαψ, νγι ηιεν ρα〈τ mονγ σ 〉ανη για, ηνγ δαν τηεm χυα θυψ Τηα◊ψ Χο χυ⌡νγ νη σ γοπ ψ χηαν τηανη χυα χαχ βαν σινη ϖιεν 〉ε∑ 〉α◊ ται 〉χ ηοαν τηιεν ην Νγαψ τηανγ ναm Σινη ϖιεν τηχ ηιεν ΗΟℵ ΝΓΟ∉Χ ςΥ∏ ΧΗ√ΝΓ 1: ΛΨ∧ ΤΗΥΨΕℑΤ Χ ΒΑ⇔Ν Α ΓΙ∧Ι ΤΗΙΕ⊗Υ ΜΑ∉ΧΗ ΛΟΓΙΧ Ι ΓΙ∧Ι ΤΗΙΕ⊗Υ : Χαχ χο∑νγ λογιχ χ βαν λα χαχ πηα◊ν τ 〉ονγ ϖαι τρο χηυ ψε〈υ τηχ ηιεν χαχ χηχ νανγ λογιχ 〉ν γιαν νηα〈τ τρονγ χαχ σ 〉ο◊ λογιχ (λα χαχ σ 〉ο◊ τηχ ηιεν mοτ ηαm λογιχ ναο 〉ο) Χαχ χο∑νγ λογιχ χ βαν τηνγ χο mοτ ηοαχ νηιε◊υ 〉α◊υ ϖαο ϖα mοτ 〉α◊υ ρα Τ χαχ χο∑νγ λογιχ χ βαν, τα χο τηε∑ κε〈τ ηπ λαι 〉ε∑ ταο ρα νηιε◊υ mαχη λογιχ τηχ ηιεν χαχ ηαm λογιχ πηχ ταπ ην Νη⌡νγ δ⌡ λιευ νγο⌡ ϖαο, ρα χη νηαν χαχ για τρ∫ λογιχ λα ∇υνγ (mχ 1) ϖα σαι (mχ 0) ς χαχ χο∑νγ λογιχ ηοατ 〉ονγ ϖι χαχ σο〈 νη∫ πηαν (0, 1) νεν χο 〉οι κηι χον 〉χ mανγ τεν λα χο∑νγ λογιχ νη∫ πηαν Νγι τα τηνγ δυνγ τν ηιευ 〉ιεν 〉ε∑ βιε∑υ διεν δ⌡ λιευ ϖαο ρα χυα χαχ χο∑νγ λογιχ νοι ριενγ ϖα χυα χαχ mαχη λογιχ νοι χηυνγ Χηυνγ χο τηε∑ λα τν ηιευ ξυνγ ϖα τν ηιευ τηε〈 ∗ Βιε∑υ διεν βανγ τν ηιευ τηε〈: Dυνγ ηαι mχ 〉ιεν τηε〈 κηαχ νηαυ 〉ε∑ βιε∑υ διεν ηαι γα τρ∫ (mχ 1) ϖα σαι (mχ 0) χο ηαι πηνγ πηαπ βιε∑υ διεν ηαι για τρ∫ ναψ: + Πηνγ πηαπ λογιχ δνγ (ηνη 1.α) ∇ιεν τηε〈 δνγ ην λα mχ ∇ιεν τηε〈 αm ην λα mχ τ 1 (Ηνη 1.α) + Πηνγ πηαπ λογιχ αm ( ηνη 1.β) ∇ιεν τηε〈 αm ην λα mχ ∇ιεν τηε〈 δνγ ην λα mχ υ τ 1 υ (Ηνη β) Ηνη 1.1α, β : Βιε∑υ διεν δ⌡ λιευ βανγ τν ηιευ τηε〈 ∗ Βιε∑υ διεν βανγ τν ηιευ ξυνγ: Ηαι για τρ∫ λογιχ ϖα τνγ νγ ϖι σ ξυα〈τ ηιεν ηαψ κηονγ ξυα〈τ χυα ξυνγ τρονγ δα⌡ψ τν ηιευ τηεο mοτ χηυ κψ Τ νηα〈τ 〉∫νη (Ηνη 1,1χ) Τρονγ χαχ mαχη λογιχ σ δυνγ δ⌡ λιευ λα τν ηιευ ξυνγ, χαχ ξυνγ τηνγ χο 〉ο ρονγ σν ϖα βιεν 〉ο  τρονγ mοτ γιι ηαν χηο πηεπ ναο 〉ο τυψ τνγ τρνγ ηπ χυ τηε∑ τ υ ΙΙ ΧΑ∧Χ ΧΟ⊕ΝΓ ΛΟΓΙΧ: 1.Χο∑νγ ΑΝD: Μαχη 〉ιεν τηχ ηιεν θυαν ηε λογιχ ΑΝD (πηεπ νηαν λογιχ) γοι λα χο∑νγ ΑΝD Τα κψ ηιευ νη σαυ: α Χο∑νγ ΑΝD νγο⌡ ϖαο Ηνη 1.2.1 β Χο∑νγ ΑΝD νγο⌡ ϖαο Κψ ηιευ χο∑νγ ΑΝD Βανγ 1.2.1.α : Βανγ χηαν λψ χο∑νγ ΑΝD νγο⌡ ϖαο Α 0 1 Β 1 Ξ = Α.Β 0 Βανγ 1.2.1.β Βανγ χηαν λψ χο∑νγ ΑΝD νγο⌡ ϖαο Α 0 0 1 1 Β 0 1 0 1 Χ 1 1 Ξ 0 0 0 ∗ Νηαν ξετ: Α, Β, Χ: Λα χαχ νγο⌡ ϖαο τν ηιευ ηιευ λογιχ Ξ : Λα χαχ νγο⌡ ρα λογιχ : Μχ λογιχ τηα〈π ( mχ 0) : Μχ λογιχ χαο ( mχ 1) Νγο⌡ ρα χο∑νγ ΑΝD χη λεν κηι τα〈τ χα χαχ νγο⌡ ϖαο λεν 1, mχ κηι χο τ νηα〈τ νγο⌡ ϖαο Χο∑νγ ΟΡ: Μαχη 〉ιεν τηχ ηιεν χηχ νανγ θυαν ηε λογιχ ΟΡ (χονγ λογιχ) γοι λα χο∑νγ ΟΡ Κψ ηιευ Ξ = Α+Β ηαψ Ξ =Α + Β + Χ + (α) (β) Ηνη 1.2.2 Κψ ηιευ χο∑νγ ΟΡ α νγο⌡ ϖαο β, νγο⌡ ϖαο Α 0 1 Β 1 Ξ=Α+Β 1 Α 0 0 1 1 Β 0 1 0 1 Χ 1 1 Ξ + Α+Β+Χ 1 1 1 ∗ Νηαν ξετ: Νγο⌡ ρα χο∑νγ ΟΡ  mχ κηι τα〈τ χα χαχ νγο⌡ ϖαο  mχ 0, λεν mχ κηι χο τ νηα〈τ mοτ νγο⌡ ϖαο  mχ Χο∑νγ ΝΟΤ: Μαχη 〉ιεν τηχ ηιεν χηχ νανγ θυαν ηε λογιχ ΝΟΤ (〉αο λογιχ) γοι λα χο∑νγ ΝΟΤ Χο∑νγ ΝΟΤ χη χο νγο⌡ ϖαο ϖα νγο⌡ ρα ∗ Νηαν ξετ: Τν ηιευ νγο⌡ ρα χο∑νγ ΝΟΤ λα 〉αο χυα τν ηιευ νγο⌡ ρα Κηι νγο⌡ ϖαο  mχ τη νγο⌡ ρα  mχ ϖα νγχ λαι Κψ ηιευ : Ξ = Α Α Ξ=Α Ηνη 1.2.3 Κψ ηιευ ϖα βανγ χηαν λψ χο∑νγ ΝΟΤ Χο∑νγ ΝΑΝD: Μαχη 〉ιεν τηχ ηιεν πηεπ 〉αο χυα πηεπ νηαν λογιχ γοι λα χο∑νγ ΝΑΝD Χο∑νγ ΝΑΝD λα σ κε〈τ ηπ χο∑νγ ΑΝD ϖα ΝΟΤ Ηνη 1.2.4 Κψ ηιευ χο∑νγ ΝΑΝD Βανγ 1.2.4 Βανγ χηαν λψ χο∑νγ ΝΑΝD Α 0 1 Β 1 Ξ=Α.Β 1 (α) : νγο⌡ ϖαο Α Β 0 0 1 1 Χ 0 1 0 1 1 1 Ξ=Α.Β.Χ 0 0 0 ∗ Νηαν ξετ: Νγο⌡ ρα χο∑νγ ΝΑΝD  mχ κηι τα〈τ χα χαχ νγο⌡ ϖαο  mχ κηι χο τ νηα〈τ mοτ νγο⌡ ϖαο mχ β Νγο⌡ ϖαο Χο∑νγ ΝΟΡ: Μαχη 〉ιεν τηχ ηιεν πηεπ 〉αο χυα πηεπ χονγ λογιχ (χο∑νγ ΟΡ) γοι λα ΝΟΡ Χο∑νγ ΝΟΡ λα σ κε〈τ ηπ χο∑νγ ΟΡ ϖα ΝΟΤ Κψ ηιευ Βανγ 1.2.5 Βανγ χηαν λψ χο∑νγ ΝΟΡ 0 1 Β 1 Ξ 0 Α 0 0 1 1 Β 0 1 0 1 Χ 1 1 Ξ 0 0 0 ∗ Νηαν ξετ: Νγο⌡ ρα χο∑νγ ΝΟΡ  mχ κηι τα〈τ χα χαχ νγο⌡ ϖαο  mχ ϖα νγο ρα  mχ κηι χο τ νηα〈τ νγο⌡ ϖαο  mχ ∗ Τρεν 〉αψ λα mοτ σο〈 χο∑νγ λογιχ: ΝΟΤ, ΑΝD, ΟΡ, ΝΑΝD, ΝΟΡ, ΕΞ, ΝΟΡ νηνγ τα χη χα◊ν χαχ χο∑νγ χ βαν ΑΝD, ΟΡ, ΝΟΤ λα χο τηε∑ ταο ρα χαχ χο∑νγ χον λαι Χαχ χο∑νγ λογιχ ναψ νγαψ ναψ 〉α⌡ 〉χ τχη τρονγ χαχ ϖι mαχη (ΙΧ) Χαχ ΙΧ χηα χαχ χο∑νγ λογιχ νη : Χο∑νγ ΑΝD : 4073Β, 4081Β, 4082β Χο∑νγ ΟΡ : 4071Β, 4072Β, 4075β Χο∑νγ ΝΑΝ : 4011, 4012Β, 4023Β, 406Β Χο∑νγ ΝΟΡ : ΙΙΙ ΦΛΙΠ − ΦΛΟΠ: ∇∫νη νγη⌠α: Μαχη λα〈ψ 〉χ χηια λαm λοαι λα mαχη το∑ ηπ ϖα mαχη τυα◊ν τ (mαχη δα⌡ψ) Μαχη το∑ ηπ λα mαχη mα τν ηιευ ρα χη πηυ τηυοχ ϖαο τν ηιευ ϖαο Χαχ πηα◊ν τ χ βαν ν〉ε∑ ξαψ δνγ νεν mαχη το∑ ηπ λα χαχ mαχη λογιχ ΑΝD, ΟΡ, ΝΟΤ, ΝΠΡ Μαχη δα⌡ψ λα mαχη mα τν ηιευ ρα πηυ τηυοχ κηονγ νη⌡νγ ϖαο τν ηιευ ϖαο mα χον πηυ τηυοχ τρανγ τηαι τρονγ χυα mαχη νγη⌠α λα mαχη χο λυ τρ⌡, νη χαχ τρανγ τηαι Νη ϖαψ, 〉ε∑ ξαψ δνγ mαχη δα⌡ψ, νγοαι χαχ mαχη το∑ ηπ χ βαν χον πηαι χο χαχ πηα◊ν τ νη Χαχ πηα◊ν τ νη χ βαν ταο νεν mαχη δα⌡ψ γοι λα Φλιπ − Φλοπ (Φφ), χηυνγ λυ τρ⌡ χαχ τν ηιευ νη∫ πηαν ς βτ τιν ηιευ νη∫ πηαν χο τηε∑ νηαν mοτ τρονγ για τρ∫ 0,1 νεν ΦΦ το〈ι τηιε∑υ χα◊ν χηχ νανγ − Χο ηαι τρανγ τηαι ο∑ν 〉∫νη χηχ νανγ − Χο τηε∑ τιε〈π τηυ, λυ τρ⌡, 〉α τι τν ηιευ ϖα ΦΦ χο τ 〉ε〈ν ϖαι 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν χο 〉α◊υ ρα λυον νγχ νηαυ λα Θ ϖα Θ Χαχ νγο⌡ ϖαο 〉ιε◊υ κηιε∑ν Θ ΦΦ Θ∴ Ηνη 1.3.1 Σ 〉ο◊ το∑νγ θυατ ΦΦ Πηαν λοαι : Χο νηιε◊υ χαχη πηαν λοαι ΦΦ Τηεο χηχ νανγ λαm ϖιεχ χυα χαχ 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν : ΦΦ mοτ 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν D.ΦΦ, Τ ΦΦ; ΕΦ ηαι 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν ΡΣ, ΦΦ, ϑΚ, ΦΦ − Τηεο χαχη λαm ϖιεχ τα χο λοαι ΦΦ 〉ο◊νγ βο ϖα κηονγ 〉ο◊νγ βο ΦΦ 〉ο◊νγ βο λαι γο◊m λοαι τηνγ ϖα λοαι χηυ τ ∇ο〈ι ϖι λοαι κηονγ 〉ο◊νγ βο χαχ τν ηιευ 〉ιε◊υ κηιε∑ν ϖαν 〉ιε◊υ κηιε∑ν 〉χ ηοατ 〉ονγ χυα ΦΦ mα κηονγ χα◊ν τν ηιευ 〉ο◊νγ βο ΦΦ ΦΦ−D ΦΦ−Τ ΦΦ−ΡΣ ΦΦ−ϑΚ Κηονγ 〉ο◊νγ βο Τηνγ Ηνη 1.3.2 Σ 〉ο◊ κηο〈ι πηαν λοαι ΦΦ α ΦΦ δανγ χηυ τ ( ΜΣ) ∇ο◊νγ βο⊗ Χηυ τ ΦΦ δανγ χηυ τ λα ΦΦ ξυνγ νη∫π ρα〈τ πηο∑ βιε〈ν 〉ο〈ι ϖι χαχ ΦΦ χηε〈 ταο τηεο πηνγ πηαπ mαχη τχη ηπ Μαχη χυα ΦΦ ναψ γο◊m πηα◊ν λα κηο〈ι ΦΦ χο κηο〈ι 〉ιε◊υ κηιε∑ν ριενγ νηνγ λαι χο θυαν ηε ϖι νηαυ Μοτ ΦΦ γοι λα ΦΦ χηυ τ (Μ: mαστερ), mοτ ΦΦ γοι λα ΦΦ τ (Σ : Σλαϖε) ΦΦ χηυ τηχ ηιεν χηχ νανγ λογιχ χυα ηε χον ΦΦ τ δυνγ 〉ε∑ νη τρανγ τηαι χυα ηε σαυ ηε 〉α⌡ ηοαν τηανη ϖιεχ γηι τηονγ τιν ∇α◊υ ϖαο χυα ηε λα 〉α◊υ ϖαο ΦΦ χηυ, 〉α◊υ ρα χυα ηε λα 〉α◊υ ρα ΦΦ τ Χα ΦΦ 〉ε◊υ 〉χ 〉ιε◊υ κηιε∑ν τηεο ξυνγ νη∫π Χκ Dι σ 〉ιε◊υ κηιε∑ν χυα ξυνγ νη∫π, ϖιεχ γηι τηονγ τιν ϖαο ΦΦ “χηυ τ” τηχ ηιεν θυα Α βχ: + Βχ : Χαχη λψ γι⌡α ΦΦ “ χηυ τ” + Βχ : Γηι τηονγ τιν ϖαο ΦΦ χηυ + Βχ : Χαχη λψ γι⌡α 〉α◊υ ϖαο ϖα ΦΦ χηυ + Βχ : Χηυψε∑ν τηονγ τιν τ ΦΦ χηυ σανγ ΦΦ τ Σ 〉 τρεν ηνη 1.3.2.α 〉απ νγ ϖιεχ γηι τηονγ τιν τηεο βχ τρεν ς δι ταχ δυνγ χυα χυα ξυνγ νη∫π Χξ, τηονγ τιν 〉χ 〉α ϖαο ΦΦ χηυ νηνγ 〉ο◊νγ τηι θυα χο∑νγ ΝΟΤ 〉α◊υ ϖαο κηο〈ι 〉ιε◊υ κηιεν ΦΦ τ κηονγ χο ξυνγ 〉ο◊νγ βο νεν ταο σ χαχη λψ γι⌡α ΦΦ χηυ ϖα τ Σαυ κηι κε〈τ τηυχ ξυνγ 〉ο◊νγ βο Χκ κηονγ χον νεν γι⌡α 〉α◊υ ϖαο ϖα ΦΦ χηυ 〉χ χαχη λψ 〉ο◊νγ τηι θυα χο∑νγ ΝΟΤ 〉α◊υ ϖαο κηο〈ι 〉ιε◊υ κηιε∑ν ΦΦ τ χο ξυνγ 〉ι βο νεν ηε χηυψε∑ν τηονγ τιν τ ΦΦ χηυ τ σανγ ΦΦ τ Θυα τρνη γηι τηονγ τιν ϖαο ΦΦ “χηυ τ” κηα πηχ ταπ ϖα 〉οι ηοι ξυνγ νη∫π Χκ χηνη ξαχ χα〈υ τρυχ σ 〉ο◊ κηα πηχ ταπ νεν γαψ τρε κηα λν Νηνγ ΦΦ “ χηυ τ” χο υ 〉ιε∑m λα χηο〈νγ νηιε∑υ το〈, κηα νανγ 〉ο◊νγ βο το〈τ β ΦΦ − ΡΣ : ΦΦ − ΡΣ λα ΦΦ χο 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν Ρ,Σ ∇α◊υ ϖαο (σετ) λα 〉α◊υ ϖαο 〉ατ, 〉α◊υ ϖαο Ρ ( Ρερσετ) λα 〉α◊υ ϖαο ξοα ( Ηνη 1.3.2.1) Μαχη κηονγ χο 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν ϖα ξυνγ νη∫π Χξ Βανγ τρανγ τηαι χυα ΦΦ − ΡΣ : Βανγ 1.3.2.1 − Σ λυον 〉α Θ ϖε◊ 1, Θ ϖε◊ − Ρ λυον 〉α Θ ϖε◊ 0, Θ ϖε◊ Θ’ Ξ1 Ξ2 Ξ 1’ ΦΦ χηυ ΦΦ τ Θ’∴ Χκ Ηνη 1.3.2.α Σ 0 Ρ ΘνΗ Θν Θν+1 Θν Ξ 2’ Θ Θ∴ 1 1 Χα〈m Χα〈m Βανγ 1.3.2.α: Βανγ χηαν λψ ΦΦ.ΡΣ Ρ Θ Σ Θ∴ Ρ Θ Σ Θ∴ Ηνη 1.3.2.β :ΦΦ−ΡΣ Νγι τα χο τηε∑ χηε〈 ταο ΦΦ − ΡΣ βανγ χο∑νγ λογιχ ∗ Βανγ χο∑νγ ΝΑΝD Ρ Σ ΦΦ−ΡΣ Θ Θ∴ Ηνη 1.3.2.3 : ΦΦ − ΡΣ δυνγ χο∑νγ ΝΑΝD − Βανγ χο∑νγ ΝΟΡ Ρ Σ ΦΦ−ΡΣ Θ Θ∴ Ηνη 1.3.2.4 ΡΣ − ΦΦ δυνγ χο∑νγ ΝΟΡ χ ΦΦ − ΡΣΤ: Γοι λα ΦΦ − ΡΣ νη∫π (χλοχκεδ ΡΣ) Μαχη ϖαν χο 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν τρχ τιε〈π νηνγ βαψ γι τα κψ ηιευ ΣD, ΡD 〉ε∑ πηαν βιετ ϖι χαχ 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν 〉ο◊νγ βο λα Ρ ϖα Σ ∇α◊υ ϖαο ξυνγ νη∫π κψ ηιευ λα Χκ Σδ Ρ Χκ Σ Θ ΦΦ−ΡΣΤ Θ∴ Ρδ Ηνη 1.3.2.4 ΦΦ − ΡΣΤ ∇ιεν τηε〈 κχη τηχη ται Σ,Ρ πηαι χο τρχ κηι χο ξυνγ νη∫π Θ ϖα Θ χη χη∫υ σ 〉ιε◊υ κηιε∑ν χυα Σ ϖα Ρ κηι χο ξυνγ νη∫π Ηνη 1.3.2.6: ΦΦ − ΡΣΤ δυνγ χο∑νγ λογιχ (χο∑νγ ΝΑΝD) δ ΦΦ – ϑΚ: ΦΦ − ϑΚ λα λοαι ΦΦ 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν ϑ ϖα Κ, 〉α◊υ κχη τηχη τρχ τιε〈π ΣD ϖα ΡD − ΦΦ − ϑΚ 〉χ δυνγ ρα〈τ νηιε◊υ τρονγ χαχ mαχη σο〈 ςε◊ χα〈υ ταο ΦΦ ϑΚ πηχ ταπ ην ΦΦ − ΡΣ ϖα ΦΦ − ΡΣΤ νηνγ χο κηα νανγ ηοατ 〉ονγ ρονγ λν ϖ: + ςαν 〉ιε◊υ κηιε∑ν τρχ τιε〈π θυα ΣD, ΡD + Χαχ 〉α◊υ ϑ,Κ χο 〉αχ τνη νη Σ,Ρ − Τυψ νηιεν κηι ϑ = Κ = τη mαχη ηοατ 〉ονγ βνη τηνγ, κηονγ χο τρανγ τηαι χα〈m, νγο⌡ βα λυον λατ τρανγ τηαι Σδ ϑ Χκ Κ Θ ΦΦ−ϑΚ Θ∴ Ρδ ϑ Κ Θν+1 Θν Θν+1 Θν 1 1 Θν Θν Ηνη 1.3.2.7 : ΦΦ − ϑΚ Ηνη : 1.3.2.8 Σ 〉ο◊ mαχη ΦΦ.ϑΚ δυνγ χο∑νγ ΝΑΝD α Κηονγ 〉ο◊νγ βο , (β) ∇ο◊νγ βο ε ΦΦ.Τ ΦΦ.Τ λα λοαι ΦΦ χο 〉α◊υ ϖαο 〉ιε◊υ κηιε∑ν Ι ΦΦ τηνγ κηονγ χο χαχ 〉α◊υ ϖαο 〉ο◊νγ βο mα χη χο ΣD ϖα ΡD Σδ Τ Χκ Θ ΦΦ−Τ Ρδ Θ∴ Τ Θν+1 Θν Θν Θν+1 Θν Θν Ηνη 1.3.2.9 Κψ ηιευ ϖα βανγ χηαν λψ ΦΦ−Τ Νη ϖαψ ΦΦ−Τ τυα◊ν τ τηαψ 〉ο∑ι τρανγ τηαι Θ mοι λα◊ν χο ξυνγ κχη Νη ϖαψ ϖι κχη τηχη λιεν τυχ χυα Χκ τη Θ ϖα Θ χυ⌡νγ λιεν τυχ τηαψ 〉ο∑ι τρανγ τηαι Τα χο τηε∑ χηε〈 ταο ΦΦ−Τ τ ΦΦ ϑΚ ϖα ΦΦ − ΡΣΤ Σδ Τ Θ ϑ ΦΦ−ϑΚ Κ Χκ Χκ Θ∴ Τ ΡΦΦ−ΡΣ Σ Θ Θ∴ Ρδ Ηνη 1.3.2.10 ΦΦ − Τ χηε〈 ταο τ ΦΦΡσ ϖα ϑΚ φ ΦΦ− D ΦΦ − D λα ΦΦ χο mοτ 〉α◊υ ϖαο δ⌡ λιευ Σδ D Χκ ΦΦ−D Θ Θ∴ Ρδ Τα νηαν τηα〈ψ ρανγ τρανγ τηαι 〉α◊υ ρα χυα ΦΦ − D λαπ λαι τρανγ τηαι 〉α◊υ ϖαο D ται τηι 〉ιε∑m τρχ 〉ο Νγη⌠α λα τν ηιευ ρα β∫ τρε σο ϖι τν ηιευ ϖαο mοτ κηοανγ τηι γιαν ναο 〉ο ∇ο〈ι ϖι ΦΦ−D κηονγ 〉ο◊νγ βο τηι γιαν τρε δο τηονγ σο〈 χυα mαχη θυψε〈τ 〉∫νη Χον 〉ο◊ι ϖι ΦΦ − D 〉ο◊νγ βο τη τηι γιαν τρε 〉υνγ βανγ χηυ κψ χυα ξυνγ νη∫π Χκ Dο τνη χηα〈τ ναψ χυα ΦΦ−D mα νγι τα τηνγ δυνγ χηυνγ 〉ε∑ λαm τρε∑ τν λογιχ Τα χο τηε∑ χηε〈 ταο ΦΦ−D τ ΦΦ− ΡΣΤ Σδ D Θ Ρ Χκ Θ∴ Σ Ρδ ∗ Τοm λαι: ΦΦ λα πηα◊ν τ χ βαν 〉ε∑ χηε〈 ταο χαχ mαχη νγ δυνγ θυαν τρονγ τρονγ ηε τηο〈νγ σο〈 νη mαχη 〉ε〈m, mαχη γηι, βο νη Νηνγ τηχ τε〈 χαχ ΦΦ 〉χ χηε〈 ταο τ χαχ λογιχ χη λα λψ τηυψε〈τ χ βαν, τηχ τε〈, χηυνγ 〉α⌡ 〉χ τχη ηπ τρονγ χαχ ΙΧ Χαχ ΙΧ χηα ΦΦ νη : ΦΦ: ϑΚ : 740, 7472, 7473, 7476,7478,74301,74102,4027 ΦΦ: ΡΣ : 7471 ΦΦ: D : 7474, 74171, 74175, 4013 Β : ΜΑ∉ΧΗ ∇ΕℑΜ − ΜΑ∉ΧΗ ΓΗΙ Ι Μ⇔ ∇ΑℵΥ: Μαχη 〉ε〈m λα mαχη δα⌡ψ 〉χ ξαψ δνγ τ χαχ πηα◊ν τ νη ϖα ΦΦ ϖα χαχ πηα◊ν τ το∑ ηπ Μαχη χο mοτ 〉α◊υ ϖαο χηο ξυνγ 〉ε〈ν ϖα νηιε◊υ 〉α◊υ ρα, νη⌡νγ 〉ιε◊υ κιεν τηνγ λα 〉α◊υ ρα Θ χυα χαχ ΦΦ ∇ιε◊υ κιεν 〉ε∑ mοτ mαχη γοι λα mαχη 〉ε〈m λα νο χο χαχ τρανγ τηαι κηαχ νηαυ mοι κηι χο ξυνγ νη∫π ϖαο Νηνγ ϖ σο〈 ΦΦ λα χο γιι ηαν νεν σο〈 τρανγ τηαι κηαχ νηαυ το〈ι 〉α χυα mαχη χυ⌡νγ β∫ γιι ηαν σο〈 ξυνγ 〉ε〈m το〈ι 〉α 〉χ γοι λα δυνγ λνγ χυα mαχη 〉ε〈m Νε〈υ χ τιε〈π τυχ κχη τηχη κηι 〉α⌡ τι γιι ηαν mαχη τηνγ τρ ϖε◊ τρανγ τηαι κηι 〉α◊υ, τχ λα mαχη χο τνη χηα〈τ τυα◊ν ηοαν Μαχη 〉ε〈m λα τηανη πηα◊ν χ βαν χυα ηε τηο〈νγ σο〈, χηυνγ 〉χ σ δυνγ 〉ε∑ 〉ε〈m τηι γιαν, χηια τα◊ν σο〈, 〉ιε◊υ κηιε∑ν χαχ mαχη κηαχ Μαχη 〉ε〈m δυνγ ρα〈τ νηιε◊υ τρονγ mαψ τνη, τρονγ τηονγ τιν ∇ε∑ ξαψ δνγ mαχη 〉ε〈m, νγι τα δυνγ mα⌡ νη∫ πηαν ηοαχ χαχ mα⌡ κηαχ νη mα⌡ ΒΧD, mα⌡ ϖονγ ΙΙ ΠΗΑℜΝ ΛΟΑ∉Ι: Χο νηιε◊υ πηνγ πηαπ κε〈τ νο〈ι χαχ ΦΦ τρονγ mαχη 〉ε〈m νεν χο χαχ τνη ηυο〈νγ χηυψε∑ν 〉ο∑ι χαχ ΦΦ κηαχ νηαυ Dα ϖαο σ κηαχ βιετ χυα τνη ηυο〈νγ χηυψε∑ν 〉ο∑ι τρανγ τηαι χυα ΦΦ νγι τα πηαν βο 〉ε〈m τηανη 〉ε〈m 〉ο◊νγ βοο ϖα κηονγ 〉ο◊νγ βο + Τρονγ βο 〉ε〈m 〉ο◊νγ βο, χαχ ΦΦ χη∫υ ταχ 〉ονγ χυα mοτ ξυνγ νη∫π Χκ δυψ νηα〈τ 〉ο 〉ε〈m 〉α◊υ ϖαο νεν σ χηυψε∑ν 〉ο∑ι τρανγ τηαι λα 〉ο◊νγ βο + Τρονγ βο 〉ε〈m κηονγ 〉ο◊νγ βο, χη χο mοτ ΦΦ νηαν ξυνγ νη∫π Χκ νο〈ι χαχ ΦΦ τ κχη τηχη λα∑ν νηαυ (Ξυνγ νη∫π χηο ΦΦ ναψ λα 〉α◊υ ρα χυα ΦΦ κια) ςαψ σ χηυψε∑ν 〉ο∑ι χαχ τρανγ τηαι κηονγ χυνγ λυχ τχ λα κηονγ 〉ο◊νγ βο Dα ϖαο σ κηαχ νηαυ γι⌡α χαχ ηε σο〈 〉ε〈m νγι τα πηαν τηανη χαχ λοαι : + Μαχη 〉ε〈m ηε : (mαχη 〉ε〈m νη∫ πηαν) λα mαχη 〉ε〈m τρονγ 〉ο χαχ τρανγ τηαι χυα mαχη 〉χ τρνη βαψ δι δανγ ηε σο〈 τ νηιεν Μαχη 〉ε〈m σ δυνγ ν ΦΦ σε⌡ χο δυνγ λνγ λα 2ν + Μαχη 〉ε〈m ΒΧD : τηνγ δυνγ 1ΦΦ νηνγ χη χο 10 τρανγ τηαι κηαχ νηαυ 〉ε∑ βιε∑υ διε∑ν χαχ τρανγ τηαι τ − Τρανγ τηαι χυα mαχη 〉χ τρνη βαψ δι δανγ mα ΒΧD + Μαχη 〉ε〈m ΜΟD Μ (Μουδυλο Μ): χο δυνγ λνγ λα Μ ϖι Μ λα σο〈 νγυψεν δνγ βα〈τ κψ Μαχη τηνγ δυνγ χο∑νγ λογιχ ϖι ΦΦ ϖα χαχ χο∑νγ ηο◊ι τιε〈π 〉αχ βιετ 〉ε∑ τρνη βαψ δι χαχ δανγ mα⌡ κηαχ νηαυ Dα ϖαο ταχ 〉ονγ χυα ξυνγ 〉ε〈m τα πηαν τηανη χαχ λοαι + ∇ε〈m λεν (Υπ − Χουντερ) : χον γοι λα mαχη 〉ε〈m τηυαν