Info Base Ch1

Cours d’Informatique
de base
Niveau S1, ENCG Kénitra
Prof. O. Zytoune
Motivation: Intérêt de l’informatique pour l’économie et la gestion
• Outil au service des diverses fonctions de l’entreprise notamment celle
relative à la gestion;
• Au niveau INTERNE, elle permet :
– La gestion de commande et le pilotage de systèmes complexes,
– La gestion commerciale, du personnel, des finances (stocks, prévisions,
lancement et suivi de fabrication,…),
– La résolution des problèmes mathématiques (analyse des données,
analyses numériques, simulations…),
– L’aide à la prise de décision: économétrie.
• Au niveau EXTERNE, elle opère :
– Une analyse rapide et complète du marché,
– La circulation d’information avec client et fournisseurs (catalogues,
commandes,…)
2016/2017 ENCG Kénitra 2
‫المدرسة الوطنية للتجارية و التسيير‬
Objectif
• Caractériser les différences générations
d’ordinateurs;
• Donner les composants d’un ordinateur
• Familiariser les étudiants avec les techniques et
outils permettant
– de concevoir et de comprendre,
– de réaliser puis traduire
– d’implémenter et enfin d’obtenir un programme
produisant par son exécution sur un ordinateur, le
résultat attendu.
• Configurer et utiliser des services réseaux de base
Chapitre 1 :
Introduction à l’informatique
Objectif:
•Etre capable de citer les générations des ordinateurs;
•Décrire les éléments d’un ordinateur personnel;
•Définir un OS
•Etre capable de passer en systèmes de numération
•Définir les opérateurs de l’algèbre de Boole
Définitions
• Information
– Elément de connaissance représenté à l’aide de
conventions en vue d’être conservé, traité et
communiqué
– Différentes formes : son, image, texte, vidéo ...
• Traitement
– Passer d’informations appelées données à
d’autres informations dites résultats
– Exemples : addition, robot, traduction…
L’informatique, c’est ?
INFORMATIQUE (Computer Science)
INFORMATION AUTOMATIQUE
Art d’entraîner automatiquement des actions
Science de l’information
Traitement automatique de l’information

ORDINATEUR
Machine automatique
L’ordinateur
• Machine qui permet de traiter de l’information :
– d’acquérir et de conserver de l’information (acquisition, stockage)
– d’effectuer des traitements (calcul),
– de restituer les informations stockées (résultat)
• Différents types d’informations : valeurs numériques, textes,
images, sons, …: tout cela avec des 0 ou 1
• Est une machine capable d'effectuer toute sorte d'opérations
arithmétiques et logiques tel que des calculs, traitement de
textes et d'images par exemple.
• Toute machine capable de manipuler des informations
binaires peut être qualifiée d'ordinateur. Toutefois, la plupart
des personnes pensent à un ordinateur personnel (PC).
Générations d’ordinateurs : Première
génération 1944-1954
• machines électroniques composées de circuits à lampes à vide
• place importante (équivalent d’une salle)
• performances de l’ordre de 1000 opérations/s
• programmation en langage binaire
• faible portabilité des programmes
• programme et données fournis sous forme de cartes perforées,
résultats sur une imprimante (pas de stockage)
• Exemple : L’ENIAC : une Machine qui pesait 30 tonnes,
contenait 18000 tubes à vide et occupait un espace de 10m x 17m.

2 ème génération 1955-1965
• Progrès technologique:
– Introduction du transistor ( remplace les lampes).
– Introduction des bandes magnétiques (Conservation des programmes).
• Invention des langages de programmation
– Assembleur.
– FORTRAN ( FORmula TRANslation) : langage adapté au calcul
scientifique.
– COBOL (COmmon Business Oriented Language) : Langage adapté au
traitement d’information de gestion et de comptabilité
– BASIC : Beginner's All-purpose Symbolic Instruction Code. Conçu pour
permettre aux étudiants des filières non scientifiques d'utiliser les ordinateurs.
• Performances d’environ 100 000 opérations/s
3ème génération 1965-1980
• Apparition des circuits intégrés permettant de placer des dizaines de
transistors sur une puce de silicium.
• Apparition des disques magnétiques ( plus rapide que les lecteurs de
bandes magnétiques).
• Système interactif: Introduction du clavier, moniteur (écran)
• Apparition des microprocesseurs Intel.
– 1971: Intel lance le premier microprocesseur I4004 à 60000Instructions/s,
vitesse 740KHz(10.8microseconde/instruction).
– 1978 : Intel lance le 8086 de 0.33 à 0.75MIPS
• Systèmes d'Exploitation permettent de gérer plusieurs programmes
différents sous le contrôle d'un programme central

4 ème génération: Depuis-1980
• Apparition des micro-ordinateurs grand public(ordinateur
personnel);
• Apparition des consoles de jeu;
• introduction de système d’exploitation portable.
• Apparition de systèmes d’exploitation avec interface
graphique…

Différentes catégories d’ordinateurs
• macro-ordinateurs(mainframe): plusieurs dizaines de millions de Dh.
Calculs scientifiques et serveurs : Tianhe-2: vitesse 33,9 péta-
flops(1015 floating points operations per seconds) >300 millions dollar
• mini-ordinateurs: idem en moins grand. De nombreux terminaux
(clavier+écran) peuvent y être reliés: HP superdrome 32 processeurs,
8Toctets(400 000 à 6 millions de dollars)
• station de travail: puissants ordinateurs individuels. Technologie
différente des micro-ordinateurs: multiprocesseurs, processeurs plus
puissants. HP Z840 4GB RAM(>4000$US)
• Micro-ordinateur: Ordinateur de petit format dont l'unité centrale
comprend un micro-processeur.

Formes d’ordinateurs
• La forme classique:
– Un ordinateur est classiquement composé
d’une unité centrale et de périphériques
matériels (écran, clavier, souris, disques
durs, imprimantes/scanner, ...).
– Les interfaces permettent l’interaction avec
l’environnement (utilisateurs ou autres).
• Des formes très variées

– Les ordinateurs modernes sont multiformes,
– Ils remplissent des tâches très variées.

Le PC
• Sigle signifiant Personal Computer. Nom du premier
micro -ordinateur de marque IBM né en 1981, PC est à
présent le terme générique désignant sa famille de
descendants, ordinateurs personnels embarquant un
processeur de type Intel, AMD ...
• IBM propose des normes pour son PC à la fin des années
80.
• Ces normes ne sont pas légalement protégées : d’autres
constructeurs peuvent les suivre, ils créent des ordinateurs
« compatibles PC ».

Eléments d’ordinateurs: Unité centrale
• Au cœur d'un ordinateur on trouve l'unité centrale qui est
principalement constituée du (ou des) processeur(s) ainsi
que de la mémoire vive (RAM).
• L'unité centrale de la plupart des ordinateurs est conçue sur

une architecture connue sous le nom «d'architecture de
Von Neumann».

• L’ architecture de Von Neumann date de 1945 est composée
de trois éléments principaux :
– Une unité de commande qui donne les ordres et synchronise les
opérations
– Une unité de traitement qui effectue les opérations (arithmétiques,
logiques, …)
– Une mémoire centrale dans laquelle sont stockées aussi bien les
instructions (le programme) que les données (opérandes et résultats)

• La carte mère: L'élément constitutif principal de l'ordinateur
est la carte-mère, c'est sur cette carte que sont connectés ou
soudés l'ensemble des éléments essentiels de l'ordinateur.
• Elle contient des éléments embarqués (intégrés à la carte) :
– Le chipset, circuit qui contrôle la majorité des ressources (interface de bus
du processeur, mémoire cache et mémoire vive, slots d'extension,...)
– L'horloge et la pile du CMOS (Complementary Metal-Oxyde Semiconductor).
– Le BIOS (Basic Input/Output System).
– Le bus système …

Port d’alimentation
Ports de
type ATX
RAM Bios Connecteurs IDE
Chipset
support de
processeur
La Pile
du
Port ps\2 CMOS
Pour Souris
Port ps\2
Pour clavier
Port
Port LPT USB
Ports d’extension
Port série Port RJ45 Entrée\sortie AGP , PCI
carte réseau audio carte ,ISA,…
intégrée son intégrée

• Le chipset : C’est un circuit électronique chargé de coordonner les
échanges de données entre les divers composants de l'ordinateur
(processeur, mémoire; ...).
• Le BIOS (Basic Input/Output System) : Le programme basique servant
d'interface entre le système d'exploitation et la carte-mère. Le BIOS est
stocké dans une ROM (mémoire morte, c'est-à-dire une mémoire en
lecture seule), ainsi il utilise les données contenues dans le CMOS pour
connaître la configuration matérielle du système.
• Il est possible de "configurer" le BIOS grâce à une interface (nommée
BIOS setup) accessible au démarrage de l'ordinateur par simple
pression d'une touche (généralement la touche Suppr. En réalité le
setup du BIOS sert uniquement d'interface pour la configuration et les
données sont stockées dans le CMOS.

• Les mémoires: C’est un dispositif capable d’enregistrer, de
stocker et de restituer des données ;
• Trois types :
– RAM ou mémoire vive
– ROM ou mémoire morte
– mémoire de masse ou secondaire
• Unité de stockage
– BIT (Binary DigIT) : unité de stockage élémentaire
– Toutes les informations sont codées sous forme de nombres
binaires composés de 0 et de 1
– Les bits sont regroupés en octets (8 bits)
– Selon l’ordinateur, un mot mémoire est composé de 2 (16 bits) de
4 (32 bits) octets ou de 8(64bits)
• La mémoire est organisée en cellules (octets ou mots)
• Chaque cellule est repérée par son adresse qui permet à l’ordinateur
de trouver les données dont il a besoin
• 2 Modes d’accès à la mémoire
– En lecture : aucun effet sur le contenu
– En écriture : modifie son contenu
• Caractéristiques
• Capacité : nombre d’octets (1Kio (kilo binary octet) = 210 octets,
• 1Mio(Mebi octet)= 220 octets, 1Gio(Gibi Octet)= 230 octets, 1Tio(Tebi Octect)= 240
• octets), 1Pebioctet (Pio) =250 octets, 1Exbioctet (Eio) = 260 octets, 1Zebioctet (Zio)
• = 270 octets, 1Yobioctet (Yio) = 280 octets.
• Remarque : De plus en plus(le IEC a normalise ces unités en 1998) on utilise ko comme
1000octets, Mo=1000000 Octets, etc.
– Accès : direct : grâce à l’adresse, accès immédiat à l’information (on parle de support
adressable)
• séquentiel : pour accéder à une information, il faut avoir lu toutes les précédentes (ex :
2016/2017 cassette magnétique) . ENCG Kénitra 21
• RAM (Random Access Memory) :
– De contenu volatile, perdu à chaque fois que l’ordinateur redémarre
– Endroit où l’ordinateur stocke temporairement les données et instructions
(programmes) qu’il est en train d’exécuter
– contient tous les programmes en cours d’exécution
– si le programme ne peut être contenu en mémoire vive, seule une partie est chargée,
l’autre étant stockée en mémoire auxiliaire. Le temps d’accès de la mémoire
auxiliaire étant plus grand que celui de la RAM, plus la RAM est importante, plus
l’exécution des programmes est rapide
• Mémoire Cache :
– Stocke les opérations effectuées par le processeur, pour qu'il ne perde pas de temps à
recalculer des choses qu'il a déjà faites. La taille de la mémoire-cache est
généralement de l'ordre de 512 Ko. Sur les ordinateurs récents, ce type de mémoire
est subdivisé en 2 niveaux, le 1er niveau est directement intégré dans le
microprocesseur (cache L1) alors que le 2ème niveau est situé sur la carte mère(cache
L2).

Eléments d’ordinateurs: Périphériques
• Tout ce qui gravite autour de l’UC.
• 3 Catégories de périphériques
– d’entrée : Recueillent les informations qui sont ensuite transformées
(numérisées i.e. codées en binaires) pour être utilisables par la machine et
transférées en mémoire principale. Exemples: clavier , souris, scanner…
– de sortie : Transmettent l’information binaire de l’UC vers l’extérieur
sous une forme compréhensible par l’utilisateur : écran, imprimante, haut-
parleur…
– D’entrée/sortie: Mémoire de masse (secondaire ou auxiliaire): Mémoire
externe de grande capacité mais d’accès moins rapide que la mémoire
centrale. Utilisée pour stocker avant et après la mise en marche de
l’ordinateur (support rémanent).

Système d’exploitation
• Objectifs
– faciliter la tâche de l’utilisateur en lui
présentant une machine plus simple
– assurer une exploitation efficace et économique
des ressources critiques de l’ordinateur
– attribuer de la mémoire aux programmes et
contrôler leur exécution

Système d’exploitation
• Ensemble de programmes qui gèrent le matériel et contrôlent les applications
• Gestion des périphériques (affichage à l'écran, lecture du clavier, pilotage d’une
imprimante, …)
• Gestion des utilisateurs et de leurs données (comptes, partage des ressources,
gestion des fichiers et répertoires, …)
• Interface avec l’utilisateur (textuelle ou graphique): Interprétation des
commandes
• Contrôle des programmes (découpage en tâches, partage du temps processeur,
…)

Différences entre OS
• Les principales différences sont les deux caractéristiques suivantes:
– Est ce que le système est multi-tâche ou mono-tâche ?
– Est ce que le système est multi-utilisateur ou mono-utilisateur ?
• Un système mono-tâche ne peut exécuter qu’une tâche à la fois, la multi-tâche a
la possibilité d’en exécuter plusieurs en même temps.
• Un système multi-utilisateur donne accès à plusieurs utilisateurs en même temps
sur la même machine, la mono-utilisateur n’accepte qu’une personne à la fois.
Système Mono-utilisateur Multi-utilisateur Mono-Tâche Multi-Tâche
DOS X X
WIN9X X X
WIN NT\2000… X X
Unix X X
Mac OS X X X
Organisation du stockage
• L’OS permet d’organiser les informations sur la mémoire
auxiliaire en :
– FICHIER (file): ensemble d’information manipulables par l’ordinateur ;
nom unique dans un répertoire ; taille en octets
– REPERTOIRE : dossier ou directory or folder ; regroupement de fichiers ;
nom unique
– RACINE (root): dossier situé au plus haut niveau
– CHEMIN D’ACCES (path): liste des répertoires permettant d’atteindre un
fichier à partir de la racine

Organisation du stockage
" \ " racine de' l'arborescence correspondant

à un disque (C: ou A:)
Repertoire1 R2 R3 R4 ..
fichier1 fichier2 R5 R6 R7 R8 .
fichier3

Les applications
• Une application est un logiciel fournissant à
l ’utilisateur un environnement
(fonctionnalités) lui permettant :
– de créer,
– modifier
– et/ou consulter des documents contenant des
informations.

Applications pour documents
• Interface (menus, barres d’outils, …)
• Fonctions de gestion des documents (ouvrir,
enregistrer, …)
• Fonctions d’édition (couper, copier, coller, …)
• Fonctions de recherche et remplacement
• Insertions d’images, objets …
• Outils de mise en forme (polices de caractères,
styles …)

Editeur de texte
• Logiciel permettant de créer des documents
contenant du texte au codage ASCII
• Outil du système d’exploitation (fichiers de
configuration, notices, …)
Bloc-notes pour windows; emac, nano… pour linux,
text edit pour mac…

Traitement de texte
contenant du texte mis en forme : police et styles
de caractères, style et alignement des paragraphes,
organisation du texte (sections, hiérarchisation,
en-tête et pied de page, table des matières …)
– WordPad et Word , Corel Office pour windows
– Word pour Mac OS
– OpenOffice Writer pour linux et Mac OS
• OpenOffice est une suite bureautique gratuite.

Traitement d’image
• Logiciel permettant de créer des images
définies sous forme de matrice de points de
couleurs (Pixels).
• Exemple Paint pour Win et OpenOffice
Dessin.

Tableur
• Logiciel permettant de créer des documents contenant des
feuilles de calcul constituées de cellules, organisées en
ligne x colonne, pouvant contenir des informations sous
différents formats (texte, nombres, dates …) ou des
formules de calcul.
• Contient des outils d’analyse de ces informations
permettant une visualisation sous forme de courbes ou
diagrammes divers.
• Exemple: Excel pour Win/Mac et OppenOffice Calc pour
Linux, Mac et Win
Système de Gestion de Bases de Données

contenant des tables d’articles hiérarchisées
ou liées par des champs communs
(relations).
• Contient des outils d’analyse des tables
permettant d’en extraire des informations à
l’aide de requêtes.
• Exemple: Access pour Win, OpenOffice
Base pour Win/Mac et Linux
Navigateur
• Logciel permettant de visualiser des pages écrites
en langage HTML et disponibles sur le réseau
Internet.
• Exemple: Netscape, firefox, goole Chrome…

Présentations
• Il existe aussi des logiciels de présentation
permettant d’afficher une suite de pages à l’écran
sous forme de diaporama.
• Exemple PowerPoint, OpenOffice Impress

Notion de virtualisation
• Ensemble des techniques matérielles et/ou logicielles qui permettent de faire
fonctionner plusieurs systèmes d'exploitation sur une même machine, comme
s'ils fonctionnaient sur des machines physiques distinctes.

Notion de virtualisation
• Les avantages de la virtualisation :
– Rentabilisation de l'utilisation des ressources des serveurs
: CPU et RAM.
– Réduction du coût d‘électricité et de climatisation(Un
seul serveur physique au lieu de plusieurs).
– Rapidité pour monter un nouveau serveur, car c'est
seulement logiciel.
– Facilite et rapidité de se relever de pannes.
– Moyen facile de monter un environnement de test peu
coûteux et complet.
• Des exemples d'outils de virtualisation : VMware,
VirtualBox, Hyper-V.
Codage de l’information
• Par sa conception même (électrique), l'ordinateur
fonctionne en mode binaire (numérotation à base 2).
• On convient que quand dans un fil le courant passe, il est
représenté par un 1 et 0 quand il n'y a pas de courant.
• Toute les données (textes, images, nombres, etc.) devront
donc être d'abord codées en binaire pour être traitées par
l'ordinateur.
• Concernant les données à traiter et les instructions à
exécuter, d'une façon générale chaque ordinateur a sa
façon de coder les informations.
• Ce qui explique les incompatibilités entre ordinateurs dès
que l'on désire échanger des informations ou des logiciels.
Codage des caractères
• Pour le codage des textes, les caractères doivent évidemment être
codés sous une forme numérique qu'on appelle le code ASCII
(American Standard Code for Information Interchange: code standard
américain pour l'échange d'informations).
• Par exemple le A est codé 1000001 en binaire (65 en décimal). Il
existe d'autres façon de coder les textes, mais le code ASCII est le plus
répandu dans le monde.
• Une combinaison de 7 bits= 1 Octet soit 27=128 possibilités qui
permettent de coder tous les caractères alphabétiques,
numériques, et symboles tels que ?,*,&, …
• L'anglais ne connaissant pas les accents, en Espagne ils ont par
exemple leur point d'interrogation à l'envers pour les questions ou
l'accent tilde qui n’existe pas en français. Lettres arabes…
– Extension du code ASCII avec 8bits.
– Utilisation de d’autres codes (Unicode, UTF-8…)
‫‪Codage ASCII‬‬
‫‪2016/2017‬‬ ‫‪ENCG Kénitra‬‬ ‫‪42‬‬

‫‪Codage ASCII‬‬
‫‪2016/2017‬‬ ‫‪ENCG Kénitra‬‬ ‫‪43‬‬

Représentation des nombres
entiers naturels
• Dans n’importe quelle base b, un nombre
– an-1an-2...a1a0 = an-1bn-1+an-2bn-2+..+a1b1a0b0
• En binaire, la base étant 2;
• En octal, la base est 8;
• En décimal, la base est 10;
• En hexadécimal, la base est 16.

entiers naturels
• En binaire, les chiffres sont: 0 et
1;
• En octal, les chiffres sont: 0, 1,
2,.., 7;
• En hexadécimal, les chiffres sont:
0, 1, 2,…,9 A, B, C, D, E, F.

entiers naturels
• Conversion: Binaire vers Décimale
Pour convertir un mot binaire en un nombre décimal, il
suffit de multiplier la valeur de chaque bit par son
poids, puis d'additionner les résultats.
Ainsi, le mot binaire 0101 vaut en décimal :
0 1 0 1

entiers naturels
• Conversion: Décimal vers binaire
Pour convertir un mot décimal en un nombre binaire, il
suffit faire des divisions successives par 2 et prendre
les restes des divisions du dernier vers le premier.

entiers naturels
• Conversion: hexadécimal vers binaire
En écrit l’équivalent de chaque chiffre sur 4bits.
• Conversion: binaire vers hexadécimal

• Chaque 4bits binaires sont écrits en un chiffre
hexadécimal

entiers relatif
• On utilise couramment le complément à deux:
– Ecrire la valeur absolue du nombre en base 2. Le bit
de poids fort doit être égal à 0.
– Inverser les bits : les 0 deviennent des 1 et vice
versa. On fait ce qu'on appelle le complément à un.
– On ajoute le nombre 1 au résultat. Les dépassements
pouvant survenir pendant l'addition sont ignores.

décimaux
– an-1an-2...a1a0, a-1a-2… = an-1bn-1+an-2bn-
2+..+a b1+a b0+a b-1+a b-2+…
1 0 -1 -2
– Passage du décimal vers binaire:
• La partie entière est convertie normalement;
• La partie fractionnaire est convertie en réalisant des
multiplications successives par 2 et en prenant à chaque
fois le partie entière.
– Passage du binaire vers décimal:
• Application directe de la forme polynômiale.
Algèbre de Boole
• Les machines numériques sont constituées
d’un ensemble de circuits électroniques.
• Chaque circuit fournit une fonction logique
déterminée ( addition, comparaison ,….).
• Pour concevoir et réaliser ce circuit on doit
avoir un modèle mathématique de la fonction
réalisée par ce circuit .
• C’est le modèle de Boole.
Algèbre de Boole
• George Boole est un mathématicien anglais (1815-1864).
• Il a fait des travaux dont les quels les expressions sont
constitués par des variables qui peuvent prendre les valeurs
‘OUI’ ou ‘NON’ .
• Ces travaux ont été utilisés pour faire l’étude des systèmes
qui possèdent deux états s’exclus mutuellement :
• Ils sont bien adaptés au Système binaire ( 0 et 1 ).

Algèbre de Boole
• Une variable logique ( ou booléenne ) est une
variable qui peut prendre soit la valeur 0 ou 1 .
• Généralement elle est exprimée par un
caractère alphabétique ( A , B, S , …)
• Une fonction logique est une fonction qui relie
N variables logiques avec un ensemble
d’opérateurs logiques de base.
• Dans l’Algèbre de Boole il existe trois
opérateurs de base : NON , ET , OU.
Algèbre de Boole
• La valeur d’une fonction logique est égale à
1 ou 0 selon les valeurs des variables
logiques.
• Si une fonction logique possède N variables
logiques  2n combinaisons  la fonction
possède 2n valeurs.
• Les 2n combinaisons sont représentées dans
une table qui s’appelle table de vérité

Algèbre de Boole
Le OU est un opérateur
• NON : est un opérateur Le ET est un opérateur binaire ( deux variables)
unaire ( une seule binaire ( deux variables)
variable) qui à pour rôle Réaliser la somme logique
Réaliser le Produit logique
d’inverser la valeur d’une entre deux variables
variable . entre deux variables
booléennes. logiques.
F(A)= Non A = A
Le ET est défini par : Le OU est défini par
( lire : A barre )
F(A,B)= A . B F(A,B)= A + B (A ne pas
A B A.B confondre avec la somme
A arithmétique )
0 0 0 A B A+B
0 1
0 1 0 0 0 0
1 0
1 0 0 0 1 1
1 1 1 1 0 1
1 1 1
Algèbre de Boole
• Lois de base ( A. B ).C  A.( B .C )  A. B .C Associativité
A  A A. B  B . A Commutativ ité
A  A 1 A. A A Idempotence
A. A  0
A.1 A Elément neutre
A.0  0 Elément absorbant
A . ( B  C )  ( A . B )  ( A . C ) Distributivité du ET sur le OU
A  ( B . C )  (A  B).(A  C) Distributivité du OU sur le ET

Algèbre de Boole
• Lois de base A  ( A.B)  A
A. ( A  B)  A
(A  B) . (A  B)  A
A  A.B A  B
Théorèmes de De Morgan
AB  A . B A.B  A  B
OU exclusif A  B  A.B  A.B

Algèbre de Boole:
Simplification des fonctions logiques
• Objectif : Obtenir une forme simplifiée de l’équation
logique (expression équivalente et plus facile à utiliser)
• Deux méthodes:
– Utilisation des règles de simplification
– Utilisation des tableaux de Karnaugh.

Algèbre de Boole:
• Simplification des fonctions logiques
•Problème:
•Trouver la bonne règle de simplification
•on ne peut être sûr d’avoir la forme la plus simple
Algèbre de Boole:
• Utilisation du tableau de Karnaugh
• Représentation compacte (non unique)
• Couramment utilisé pour 3/4 variables
• Utilise un code de Gray (binaire réfléchi)
• Cherche les regroupements maximaux de « 1 ».
• Exemple de table à trois variables F(A,B,C)

Algèbre de Boole:
• Constituer des pavés de « 1 » avec des cases voisines. Le
nombre de « 1 » dans un pavé est une puissance de deux.
• Recouvrir tous les « 1 » du tableau.
• A chaque pavé correspond un monôme(ET entre variables).
– Les monômes sont constitués de variables qui ne changent pas dans le
pavé.
• Les valeurs indéterminées sont notées Φ et sont considérées
égales à « 1 » dans le cas où elles sont intéressantes.
• on peut recouvrir plusieurs fois un « 1 »
• les paves constitués doivent être les plus grands possibles.

Algèbre de Boole:
Exemple:

Représentation graphique(logigramme)


Info Base Ch1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Info Base Ch1

Transféré par

Droits d'auteur :

Formats disponibles

Cours d’Informatique

Niveau S1, ENCG Kénitra

INFORMATIQUE (Computer Science)

Traitement automatique de l’information

2016/2017 ENCG Kénitra 8

2016/2017 ENCG Kénitra 10

2016/2017 ENCG Kénitra 11

2016/2017 ENCG Kénitra 12

• Des formes très variées

2016/2017 ENCG Kénitra 13

2016/2017 ENCG Kénitra 14

• L'unité centrale de la plupart des ordinateurs est conçue sur

2016/2017 ENCG Kénitra 15

2016/2017 ENCG Kénitra 16

2016/2017 ENCG Kénitra 17

2016/2017 ENCG Kénitra 18

2016/2017 ENCG Kénitra 19

2016/2017 ENCG Kénitra 22

2016/2017 ENCG Kénitra 23

2016/2017 ENCG Kénitra 24

2016/2017 ENCG Kénitra 25

2016/2017 ENCG Kénitra 27

" \ " racine de' l'arborescence correspondant

2016/2017 ENCG Kénitra 28

2016/2017 ENCG Kénitra 29

2016/2017 ENCG Kénitra 30

2016/2017 ENCG Kénitra 31

2016/2017 ENCG Kénitra 32

2016/2017 ENCG Kénitra 33

• Logiciel permettant de créer des documents

2016/2017 ENCG Kénitra 36

2016/2017 ENCG Kénitra 37

2016/2017 ENCG Kénitra 38

‫‪2016/2017‬‬ ‫‪ENCG Kénitra‬‬ ‫‪42‬‬

‫‪2016/2017‬‬ ‫‪ENCG Kénitra‬‬ ‫‪43‬‬

2016/2017 ENCG Kénitra 44

2016/2017 ENCG Kénitra 45

2016/2017 ENCG Kénitra 46

2016/2017 ENCG Kénitra 47

• Conversion: binaire vers hexadécimal

2016/2017 ENCG Kénitra 48

2016/2017 ENCG Kénitra 49

2016/2017 ENCG Kénitra 52

2016/2017 ENCG Kénitra 54

A.0  0 Elément absorbant

A  ( B . C )  (A  B).(A  C) Distributivité du OU sur le ET

2016/2017 ENCG Kénitra 56

OU exclusif A  B  A.B  A.B

2016/2017 ENCG Kénitra 58

2016/2017 ENCG Kénitra 60

2016/2017 ENCG Kénitra 61

2016/2017 ENCG Kénitra 62

2016/2017 ENCG Kénitra 63

Vous aimerez peut-être aussi