ptre 6 Les réseux logques progrmmles Introduton Prnpe des réseux progrmmles Types des réseux progrmmles omntores : POM : Progrmmle ed-only Memory PL : Progrmmle rry Log FPL : Feld Progmmle rry Log Les réseux progrmmles séquentels Introduton que onton logque de n vrles peut être mse sous l orme d une somme de produts ( Pour rélser une telle onton on eson : d un ensemle d opérteurs ET (portes NDorgnsés sous orme d une mtre pour rélser les produts Un ensemle d opérteurs OU (Porte O orgnsés sous orme d une mtre pour rélser l somme Sém générl pour rélser une onton logque Sot l onton ( E E En Mtre ET P P2 Pn Mtre OU F Fn eprésentton smplée Sot l onton ( 2 Prnpe des portes ET utlsées S Un usle rulé ( suté Fusle ntte F
Un usle Une mtre ET non progrmmée élser les ontons suvntes 2 3 Une mtre ET progrmmée F F3 Prnpe des portes OU est le même prnpe que les portes ET d une mtre OU non progrmmée S d une mtre OU progrmmée 3 Dénton des réseux logques progrmmles élser les ontons suvntes 2 Un réseu logque progrmmle (rut logque progrmmle est un rut qu peut être ongurer pr l utlsteur pour vor une ou pluseurs ontons logques Un rut progrmmle est onsttué d un ensemle d opérteurs ET et OU orgnsés sous orme de deux mtres L mtre des ET est un ensemle de portes ND qu permet de reler les dérentes vrles d entrées L mtre des OU est un ensemle de portes O qu permet de reler les dérents termes ND Une mtre peut être progrmmle ( prmétrle ou gée ( préongurée L progrmmton onsste re ruler (suter les usles des termes ( ou des vrles qu on veut ps utlser lsser les usles utles F
emrques Sém générl d un réseu logque progrmmle L progrmmton se t une seule os : une os les usles rulés on peut ps les réprer L progrmmton est rélsée grâe à un dspost spél lsston des réseux progrmmles 3 Les POM Selon le type des deux mtres on peut dstnguer les tros types suvnts : Mtre ET gée et OU progrmmle POM (Progrmmle ed-only Memory Mtre ET progrmmle et OU gée PL(Progrmmle rry Log Mtre ET progrmmle et OU progrmmle FPL (Feld Progrmmlerry Log L mtre ET est gée : les produts sont détermnés L mtre des ET nous permet de générer toutes les omnsons possles L progrmmton onsste osr des termes et les reler pr des OU gée F F3 Les POM : exemple 32 Les PL L mtre O est gée : que terme ou omporte un nomre détermné de termes ET L mtre ET est progrmmle gée 2 2 F F3 F
Les PL : exemple F 2 ( ( e terme donne un Exere : élser les deux ontons suvntes ve un PL qu possède 3 vrles d entrées et Deux termes OU ve que terme OU omporte 4 termes ET? ( ( Exere 2 : élser un ddtonneur omplet ve un PL? Soluton ( EXO 2 ( ( F Soluton Exere 2 S S - 33 Les FPL Les deux mtres sont progrmmles 'est le s générl des POM et PL élser l onton suvnte en utlsnt un FPL (
Soluton Exo ( Exere : élser un générteur de prté ve un FPL rppel : ( s (2 ontnet un nomre mpre de snon Exere 2: rélser un multplxeur 4 en utsnt un FPL? Soluton Exo2 S V ( ( E ( E ( E 2 ( E3 V E3 E2 E E Exere 3 élser le rut suvnt en utlsnt un FPL? S S Fonton F F3 F4 S S UL 2 F 3 S 4 4 Les réseux progrmmles sequentels d'un PL sequentel Les POMPL et les FPL nous permet de rélser unquement des ruts omntore Il exste des réseux progrmmle sequentels : es réseux sont onsttué d'une prte omntore et d'une prte sequentels ( un ensemle de sules en sorte 'est possle d'utlser es réseux sequentls pour réslser des regstres des ompteurs D D2
: élser un ompteur modulo 8 synrone en utlsnt un FPL séquentel 2 2 D2 D D D D D 2 2 2 2 2 D D D2 2 Exere élser le regstre dént pr l tle de ontonnement suvnte à lde d un FPL séquentel? Dg Dd 3 2 X 2 SL Délge gue S 3 2 Délge drote x 3 2 Étt mémore