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 τηυαν