L'opération soustraction en système binaire

par **barbu23** » 19 Juin 2013, 20:18

Bonjour,
Pourquoi en système binaire, on a :

?
Merci d'avance. :happy3:

par **Kikoo <3 Bieber** » 19 Juin 2013, 20:20

barbu23 a écrit:Bonjour,
Pourquoi en système binaire, on a : ?
Merci d'avance. :happy3:

Salut barbu !

Il faudrait peut-être décomposer en base 10 pour ensuite recomposer après soustraction en base 2.

par **Doraki** » 19 Juin 2013, 20:21

27 - 3 ça ne fait pas 14.

par **LeJeu** » 19 Juin 2013, 20:23

Kikoo <3 Bieber a écrit:Salut barbu !

Il faudrait peut-être décomposer en base 10 pour ensuite recomposer après soustraction en base 2.

on peut faiire la soustraction directe en base 2
11011 - 00011 = 11000

Tu ne t'es pas trompé dans l'énoncé?

par **barbu23** » 19 Juin 2013, 20:24

Bonjour @Kikoo , @Lejeu et @Doraki :
C'est écrit ici à la page :

: https://sites.google.com/site/tsesa2/cours-1ste-adc-1ste-atc-1ste-trans-1ste
Pourriez vous me préciser où se trouve l'erreur dans ce passage du cours ?
Merci d'avance.

par **LeJeu** » 19 Juin 2013, 20:54

barbu23 a écrit:Bonjour @Kikoo , @Lejeu et @Doraki :
C'est écrit ici à la page : : https://sites.google.com/site/tsesa2/cours-1ste-adc-1ste-atc-1ste-trans-1ste
Pourriez vous me préciser où se trouve l'erreur dans ce passage du cours ?
Merci d'avance.

Oui ton texte dit 19 - 5 = 14 soit
10011 -0101 = 1110

et la soustraction posée fait tout autre chose! voire n'importe quoi !

par **barbu23** » 19 Juin 2013, 22:32

LeJeu a écrit:Oui ton texte dit 19 - 5 = 14 soit
10011 -0101 = 1110

et la soustraction posée fait tout autre chose! voire n'importe quoi !

Je ne comprends pas, le texte qui se trouve sur mon lien, contient des erreurs ? :hein: :mur:

par **LeJeu** » 19 Juin 2013, 22:41

barbu23 a écrit:Je ne comprends pas, le texte qui se trouve sur mon lien, contient des erreurs ? :hein: :mur:

il semblerait ...

par **barbu23** » 20 Juin 2013, 13:14

LeJeu a écrit:il semblerait ...

Merci. :happy3:
Pourriez vous m'expliquer comment on soustrait un nombre binaire, d'un autre nombre binaire, à l'aide d'un exemple ?
Merci d'avance. :happy3:

par **ampholyte** » 20 Juin 2013, 13:24

Bonjour,

Il faut procéder comme en décimal.

Voici un petit lien permettant de te l'expliquer avec une animation :

http://www.ift.ulaval.ca/~marchand/ift17583/Support/Arithm.html

par **mrif** » 20 Juin 2013, 15:27

barbu23 a écrit:Merci. :happy3:
Pourriez vous m'expliquer comment on soustrait un nombre binaire, d'un autre nombre binaire, à l'aide d'un exemple ?
Merci d'avance. :happy3:

Tu fais exactement comme à base 10 sauf qu'en binaire la base est 2. Donc 2 joue le rolr de 10.

En base 10 si tu as 454 - 126, on retranche 6 de 14 (4+10) et on retient 1, ensuite on retranche 3 (2+retenue) de 5, ....
En base 2 si tus 110-001, on retranche 1 de 2 (0+2) et on retient 1, ensuite on retranche 1 (0+retenue) de 1, ...

par **barbu23** » 20 Juin 2013, 15:31

Merci beaucoup à vous deux. :happy3:
Pourriez vous m'expliquer comment fonctionne le code GRAY, en automatisme ? Je ne le comprends pas malgré moults lectures sur ce sujet.
Merci d'avance. :happy3:

par **ampholyte** » 20 Juin 2013, 15:44

Pour faire simple, le code GRAY est un code qui suit la règle :
"On ne peut changer qu'un seul bit à la fois lorsque tu incrémentes ton nombre"

Exemple :

bina | gray
0000 | 0000
0001 | 0001
0010 | 0011
(ici en binaire on modifie 2 bits, passage d'un 0 à 1 et d'un 1 à 0, en code gray on modifie uniquement un seul bit donc on passe un 0 à 1)
0011 | 0010
0100 | 0110
(idem ici en binaire on modifie 3 bits, en code gray un seul)
0101 | 0111
0110 | 0101
0111 | 0100
ect...

Pour trouver le code Gray il te suffit de faire un OU EXCLUSIF entre ton binaire de départ et ton binaire décaler d'un bit à droite.

Exemple :
10 en binaire s'écrit 1010
Si on décale d'un bit à droite on obtient 0101

On applique le OU EXCLUSIF
1010
^
0101
-----
1111 => Code Gray.

par **barbu23** » 20 Juin 2013, 16:21

Merci, j'ai compris la première partie de ton message, mais, je n'arrive pas à suivre pour le reste, elle n'est pas simple il me semble, cette méthode.
Je ne comprends pas, plus exactement, comment on fait un ou exclusif entre le binaire de départ et le binaire décalé ? le décalage se fait de manière circulaire de gauche à droite ?
Merci d'avance. :happy3:

par **ampholyte** » 20 Juin 2013, 16:30

Pour le décalage à droite, il suffit de déplacer chaque bit d'un bit à droite.

1234 (position des bits)
1010 >> 1 (décalage de 1 à droite) donne 0101

le bit en position 1, va en position 2
le bit en position 2, va en position 3
le bit en position 3, va en position 4
le bit en position 4 est "effacé"
On rajoute un 0 en position 1.

Autre exemple :

1111 >> 1 (décalage de 1) donne 0111 (c'est peut-être plus clair avec cet exemple)

Le décalage n'est pas circulaire (même s'il existe aussi !).

Concernant le OU EXCLUSIF, c'est un operateur qui suit la règle suivante :

a^b = 1 si (a = 1 et b = 0) OU (a = 0 et b = 1) (le cas a = 1 et b = 1 donne un 0 en sortie)

par **barbu23** » 20 Juin 2013, 16:36

D'accord, merci beaucoup. :happy3:

par **barbu23** » 21 Juin 2014, 16:44

ampholyte a écrit:Concernant le OU EXCLUSIF, c'est un operateur qui suit la règle suivante :
a^b = 1 si (a = 1 et b = 0) OU (a = 0 et b = 1) (le cas a = 1 et b = 1 donne un 0 en sortie)

Bonjour @ampholyte :
J'espère que tu vas toujours bien et toujours en pleine forme. :lol3:
Ce fil date de plusieurs mois, et je le remonte une nouvelle fois pour poser la question suivante :
Concernant le OU EXCLUSIF : Que donne (a=0 et b=0 ) en sortie ?
Merci d'avance. :happy3:

par **ampholyte** » 21 Juin 2014, 16:52

barbu23 a écrit:Bonjour @ampholyte :
J'espère que tu vas toujours bien et toujours en pleine forme. :lol3:
Ce fil date de plusieurs mois, et je le remonte une nouvelle fois pour poser la question suivante :
Concernant le OU EXCLUSIF : Que donne (a=0 et b=0 ) en sortie ?
Merci d'avance. :happy3:

Bonjour,

Toujours :zen:, j'espère que c'est réciproque.

Je suppose que tu voulais dire (a = 0 OU EXCLUSIF b = 0)

Avec a = 0 et b = 0, on a :
a OU_EXCLUSIF b = 0

Avec a = 0 et b = 1, on a :
a OU_EXCLUSIF b = 1

Avec a = 1 et b = 0, on a :
a OU_EXCLUSIF b = 1

Avec a = 1 et b = 1, on a :
a OU_EXCLUSIF b = 0

par **barbu23** » 22 Juin 2014, 00:40

Merci beaucoup @ampholyte. :happy3:
Est ce que vous connaissez comment fonctionne un tableau de Karnaugh à

variables ?
Merci d'avance. :happy3:

par **ampholyte** » 22 Juin 2014, 09:55

barbu23 a écrit:Merci beaucoup @ampholyte. :happy3:
Est ce que vous connaissez comment fonctionne un tableau de Karnaugh à variables ?
Merci d'avance. :happy3:

Le tableau de Karnaugh est une représentation particulière d'une table de vérité.

Lorsqu'on écrit une table de vérité à 4 variables, il y aura 5 colonnes (a, b, c, d et s)

Dans un tableau de Karnaugh, on trouvera en abscisse ab et en ordonnée cd, le contenu de la case (ab, cd) sera S

edit : tableau supprimé car non pertinent

L'opération soustraction en système binaire

L'opération soustraction en système binaire

Qui est en ligne