đ Portes logiques
Survol et attentes
Les algorithmes sont une sĂ©quence dâĂ©tapes ou dâinstructions pour rĂ©soudre un problĂšme spĂ©cifique. Il nous faut maintenant une machine pour exĂ©cuter ces instructions afin de rendre lâexĂ©cution des algorithmes plus automatique et rapide. Le mĂ©canisme de base utilisĂ© pour implĂ©menter les donnĂ©es, la logique et les opĂ©rations sâappelle une porte logique.
DĂ©finitions
- Binaire
- systĂšme oĂč il existe seulement deux valeurs, comme haute/basse tension, 0/1, vrai/faux.
- Logique booléenne
- branche de la mathématique (nommée pour son inventeur Georges Boole) qui traite les équations de vérité, donnant toujours un résultat binaire : vrai ou faux.
- Transistor
- composant Ă©lectronique qui agit comme un interrupteur actionnĂ© par un courant de contrĂŽle. Les transistors sont maintenant fabriquĂ©s Ă lâĂ©chelle de quelques centaines dâatomes de large, plaçant plusieurs milliards de transistors sur une mĂȘme puce Ă©lectronique.
- Bit
- chiffre binaire (âbinary digitâ en anglais), soit 1, soit 0. Les chiffres utilisĂ©s pour reprĂ©senter lâĂ©tat dâun circuit avec les correspondances 1 = haute tension et 0 = basse tension.
- Tableau de vérité
- tableau indiquant lâĂ©tat vrai/faux (ou 1/0) pour chaque combinaison possible des valeurs dâentrĂ©e. Les opĂ©rations boolĂ©ennes, comme et, ou et non, sont dĂ©finies dans des tableaux de vĂ©ritĂ©.
- Porte logique
- composant Ă©lectronique qui combine des transistors de maniĂšre Ă effectuer des opĂ©rations boolĂ©ennes sur les bits dâentrĂ©e.
Objectifs dâapprentissage
Ă la fin de cette leçon vous devrez ĂȘtre en mesure de :
- décrire le lien entre le systÚme binaire implémenté dans les appareils électroniques et la logique booléenne;
- reconnaßtre les symboles des portes logiques de base et déterminer leur sortie.
CritĂšres de succĂšs
- Je peux décrire pourquoi les ordinateurs utilisent la logique booléenne comme principe fondamental.
- Je peux analyser des circuits de portes logiques et dĂ©terminer leur sortie en fonction dâune entrĂ©e spĂ©cifique.
Notes
Ressources additionnelles
La liste de lecture Youtube Crash Course : Computer Science par PBS Digital Studios prĂ©sente dâexcellents survols visuels de ces concepts. Notamment, en lien avec cette leçon, les Ă©pisodes 2 Ă 6 sont pertinentes:
Exercices
đ Tester la comprĂ©hension
Quiz de vérification sur les portes logiques