Rechercher : dans
Par :

Aide sur Boole et sur les circuits logiques

Dernière réponse le 2 nov 2009 à 15:22:42 beegees, le 11 jan 2007 à 09:55:57 
 Signaler ce message aux modérateurs

Bonjour tout le monde,

Je suis en première année de bachelier en informatique.

Dans un des cours "structure des ordinateurs", nous apprenons l'algèbre de Boole.

Je suis complètement perdu.

Sur ce lien, vous trouverez une formule :

a + (non a . b) = a + b


Déjà je ne sais pas comment on arrive à la simplification (a+b)

Ensuite, on représente la formule avec un circuit logique et des portes logiques.

Pourriez-vous s'il vous plait me "traduire" ce circuit logique ? C'est à dire m'expliquer quoi vaut quoi, pourquoi il y'a un gros point, pourquoi on les relie, quelle formule est dans le schéma (uniquement la simplification ou les deux).....

Voici l'adresse ou vous pouvez voir le schéma, j'espère qu'il est assez claire :

http://164.15.112.38/circuit.bmp

J'espère avoir posté dans le forum adéquat, si tel n'est pas le cas, je vous prie de m'en excuser.

Je vous remercie d'avance pour l'aide que vous m'apporterez.

beegees
Configuration: Windows XP
Internet Explorer 7.0

Meilleures réponses pour « Aide sur Boole et sur les circuits logiques » dans :
Circuits logiques Voir Représentation des portes logiques La représentation conventionnelle des portes logiques est la suivante : Réalisation de circuits logiques On appelle circuit logique (ou circuit combinatoire) un ensemble de portes logiques reliées entre...
Algèbre de Boole Voir Qu'appelle-t-on algèbre de Boole? Un processeur est composé de transistors permettant de réaliser des fonctions sur des signaux numériques. Ces transistors, assemblés entre eux forment des composants permettant de réaliser des fonctions très...
[Logiciels] Rassembler un fichier XTM VoirUn fichier XTM est un fichier coupé en morceaux avec le logiciel XtremSplit, téléchargeable à l'adresse suivante : Télécharger Xtremsplit
[Audio] Logiciels de Mixage Audio VoirPeut-être que les D.J. que vous êtes cherchent un logiciel qui leur convient pour animer des soirées ? Vous devriez trouver votre bonheur ici : Dans cette liste sont répertoriés plusieurs logiciels (gratuits ou non) de mixage audio. Certains de ces...
Les logiciels de plan de maison en 3D VoirQuels logiciels pour faire le plan de ma maison ? Logiciels gratuits Archi Facile Architecture 3D Google SketchUp Logiciels payants Collection 3D Architecte Home Plan Pro FloorPlan3D Plans déjà tout prêts Les principaux...
Télécharger AAA Logo 2009 VoirAAA Logo est en premier lieu un outil de création de logo en tout genre. Il ne faut pas une connaissance approfondie en le domaine pour pouvoir le maîtriser, il est intuitif et pratique. En plus de la création de logo, il permet de créer la plupart...
Cycle de vie d'un logiciel VoirCycle de vie d'un logiciel Le « cycle de vie d'un logiciel » (en anglais software lifecycle), désigne toutes les étapes du développement d'un logiciel, de sa conception à sa disparition. L'objectif d'un tel découpage est de permettre de définir des...
MERISE - Modèle logique des données VoirLe modèle logique des données Le modèle logique des données consiste à décrire la structure de données utilisée sans faire référence à un langage de programmation. Il s'agit donc de préciser le type de données utilisées lors des...
Javascript: l'objet Boolean VoirLes particularités de l'objet Boolean L'objet Boolean est un objet du noyau Javascript permettant de créer et de manipuler des valeurs de type booléennes. Voici la syntaxe à utiliser pour créer une variable booléenne : var x = new...

1

teebo, le 11 jan 2007 à 11:18:32
  • +1

Bonjour, pour la simplification, tu peux par exemple faire un tableau (je tente le coup sur le forum)


a    b    a+(non a.b)   a+b
0   0        0           0
0   1        1           1
1   0        1           1
1   1        1           1



Donc ça se vérifie bien. Ensuite, tu peux voir que si tu as A, alors c'est vérifié, et si tu n'as pas A, alors tu as nonA automatiquement (dans l'algèbre de Boole) et donc nonA et B se résume à savoir si tu as B ou pas.

Je vois pas ton schéma, désolé...
Sans la politesse, on ne se réunirait que pour se battre.
Il faut donc ou vivre seul ou être poli.
Alphonse Karr

Répondre à teebo

3

beegees, le 11 jan 2007 à 12:34:35
  • +1

Bonjour Teebo,

Merci pour l'explication.

Je vais relire ton message et essayer de comprendre.

Por ce qui est du schéma, est-ce possible d'attacher un image dans mon message ?

As-tu un message d'erreur quand tu clics sur le lien ou la photo n'apparaît juste pas ?

Merci encore pour ton aide.

beegees

Répondre à beegees

4

teebo, le 11 jan 2007 à 12:37:15
  • +1

Salut,
Regarde le site http://cjoint.com
Sans la politesse, on ne se réunirait que pour se battre.
Il faut donc ou vivre seul ou être poli.

Alphonse Karr

Répondre à teebo

6

beegees, le 11 jan 2007 à 12:39:46
  • +1

Salut Teebo,

Très intéressant ce site, merci !

Voici le lien :

http://cjoint.com/?blmMwCK3iG

Merci encore.

beegees

Répondre à beegees

11

yayanium, le 24 mai 2009 à 18:35:40

Il obtiennent a+b parce que a+(non a.b)=(a+non a)(a+b) or a+ non a=1 alors on 1(a+b)=(a+b)

Répondre à yayanium

9

stevyal, le 30 jui 2008 à 18:01:10

Salut teebo je m'escuse de te prendre en chemin. En fiat j'ai le même problème que beegees ,je pense qu'il faut d'abord maitriser les connecteurs logiques avant de se confronter aux circuiits logiques mais alors moi je ne comprend ni les connecteurs logiques. ni les circuits logiques. permet moi de te demander de recommencer les explications comme si tu le faisais à un enfant. J'apprecie ce ke tu as fait avec beegees. merci encore

Répondre à stevyal

2

kij_82, le 11 jan 2007 à 11:54:28

La vérification par le calcul est plus juste je pense car c'est ce qui doit etre demandé, donc voici l'explication :

a + (!a + b) --- developpement --> (a+!a) . (a+b)
comme a+!a est toujours égal à 1 puisque si a = 0 alors !a = 1 et inversement. On peut donc dire que le résultat final de l'expression (a+!a) . (a+b) dépend uniquement du résultat de (a+b)
(on peut dire que a+!a s'annule dans le cas présent.

on a donc a + (!a + b)  --> 1 . (a+b) ---> (a+b) ---> a+b


Voilà les étapes de la simplification.
~ iclic @ gauch,iclic,  iclic @ droate, iclic, iclic
             et ya pas de bôg môsieu !    ~

Répondre à kij_82

5

beegees, le 11 jan 2007 à 12:37:50

Bonjour Kij_82,

Merci pour ta réponse et le détail du caclul.

Question toute bête : est-ce que A vaut toujours 1 et B zéro ?

Merci encore pour l'aide.

beegees

Répondre à beegees

7

kij_82, le 11 jan 2007 à 13:31:23

A ou B peuvent prendre soit 0 soit 1 oui, pas d'autre valeur si c'est la question.
~ iclic @ gauch,iclic,  iclic @ droate, iclic, iclic
             et ya pas de bôg môsieu !    ~

Répondre à kij_82

8

beegees, le 11 jan 2007 à 13:32:36

Merci pour la réponse.

Donc a peut prendre 0 ou 1 idem pour b.

Merci encore.

beegees

Répondre à beegees

10

fethi, le 12 sep 2008 à 09:40:47

En réponse à votre question concernant l'expression "a+(non a.b) =a+b"
Tout d'abord il faut de mettre d'accord de l'existance des lois fondamentale de l'algèbre de boole on trouve cette expression que tu as rencontré:
explication
a+not a.b = (a+not a).(a+b) ; en appliquant la loi de distributivité de 'ou' sur 'et'
et on a (a+not a) =1 ; d'après la loi d'dempotence ed boole
Finalement, on trouve: (a+not a).(a+b)=a+b

Req: Essayer toujours d'appliquer les loi fondamentale de Boole, apprener les par coeur!

Répondre à fethi

12

sara, le 2 nov 2009 à 11:56:15

A+(nn a.b)=a(1+b)+(nn a.b)=a+ab+(nn a.b)=a+b(a+nn a)=a+b car : 1+b=1 et a+nn a=1

Répondre à sara

13

 abouder, le 2 nov 2009 à 15:22:42

Salut beegees,
le "a" et le "b" sont des propositions logiques en réalité :
l'opérateur "+" représente le "ou" logique
exemple: (tu veux le cahier) ou (tu veux le stylo)
l'opérateur "." le gros point représente le "et" logique
exemple: (tu veux le cahier) et (tu veux le stylo)
donc tu peux maintenant traduire ton égalité logique en posant "a" la phrase
tu veux le cahier ---> a
non a est la négation de "a" --->tu ne veux pas le cahier
et en posant :
(tu veux le stylo)---> b
et :
"." ---> et
"*" ---> ou
"=" ---> équivalent à dire
comme suit :

(tu veux le cahier) ou (tu ne veux pas le cahieret tu veux le stylo) équivalent à dire (tu veux le cahier) ou(tu veux le stylo)

donc la simplification est simple comme en math :
a + (non a . b) = (a + non a) . (a+b) =a+b c'est la distribution de l'opérateur "+" sur "." en logique

Et voila

Répondre à abouder