• Aucun résultat trouvé

ARITHMÉTIQUE BINAIRE

N/A
N/A
Protected

Academic year: 2022

Partager "ARITHMÉTIQUE BINAIRE"

Copied!
179
0
0

Texte intégral

(1)

cours 5

ARITHMÉTIQUE

BINAIRE

(2)

Somme en binaire

(3)

Somme en binaire

11 010 011 1 110 101 +

(4)

Somme en binaire

11 010 011 1 110 101 +

0

(5)

Somme en binaire

11 010 011 1 110 101 +

0

1

(6)

Somme en binaire

11 010 011 1 110 101 +

0

1

0

(7)

Somme en binaire

11 010 011 1 110 101 +

0

1

0

1

(8)

Somme en binaire

11 010 011 1 110 101 +

0

1

0

1

0

1

(9)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1

(10)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0

(11)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

(12)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

(13)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

(14)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1

(15)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1 = 211

(16)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1 64 + 32 + 16 + 4 + 1

= 211

(17)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1 64 + 32 + 16 + 4 + 1

= 211

= 117

(18)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1

64 + 32 + 16 + 4 + 1 256 + 64 + 8

= 211

= 117

(19)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1

64 + 32 + 16 + 4 + 1 256 + 64 + 8

= 211

= 117

= 328

(20)

Somme en binaire

11 010 011 1 110 101 +

0 1

1

0

1

0

1 1

0 0

1

1

1

10

128 + 64 + 16 + 2 + 1

64 + 32 + 16 + 4 + 1 256 + 64 + 8

= 211

= 117

= 328

On additionne normalement avec les retenues.

(21)

Soustraction

(22)

Soustraction

11 101 1 011

(23)

Soustraction

0 11 101 1 011

(24)

Soustraction

0 11 101 1 011

(25)

Soustraction

10

0 11 101 1 011

(26)

Soustraction

1

10

0 11 101 1 011

(27)

Soustraction

1

10

0 11 101 1 011

0

(28)

Soustraction

1

10

0 11 101 1 011

0 0

(29)

Soustraction

1

10

0 11 101 1 011

0 10

(30)

Soustraction

1

10

0 11 101 1 011

0 10

16 + 8 + 4 + 1 = 29

(31)

Soustraction

1

10

0 11 101 1 011

0 10

16 + 8 + 4 + 1 = 29 8 + 2 + 1 = 11

(32)

Soustraction

1

10

0 11 101 1 011

0 10

16 + 8 + 4 + 1 = 29 8 + 2 + 1 = 11

16 + 2 = 18

(33)

Faites les exercices suivants

#24 et 25

(34)

Nombre négatif binaire

(35)

Nombre négatif binaire

Pour introduire les négatif en binaire en informatique

(36)

Nombre négatif binaire

Pour introduire les négatif en binaire en informatique

il y a une façon de faire sans introduire un nouveau symbole ( - )

(37)

Nombre négatif binaire

Pour introduire les négatif en binaire en informatique

il y a une façon de faire sans introduire un nouveau symbole ( - )

L’idée est d’introduire un bit au début du nombre

(38)

Nombre négatif binaire

Pour introduire les négatif en binaire en informatique

il y a une façon de faire sans introduire un nouveau symbole ( - )

L’idée est d’introduire un bit au début du nombre positif

0

(39)

Nombre négatif binaire

Pour introduire les négatif en binaire en informatique

il y a une façon de faire sans introduire un nouveau symbole ( - )

L’idée est d’introduire un bit au début du nombre positif

0

1 négatif

(40)

Complément à un

(41)

Complément à un

Dans un premier temps on fixe le nombre de bits.

(42)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3.

(43)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

(44)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

On change tous les bits pour obtenir le nombre négatif

(45)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

On change tous les bits pour obtenir le nombre négatif

(46)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001

On change tous les bits pour obtenir le nombre négatif

(47)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

On change tous les bits pour obtenir le nombre négatif

(48)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

0011 3

On change tous les bits pour obtenir le nombre négatif

(49)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

0011 3

4 0100

On change tous les bits pour obtenir le nombre négatif

(50)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

0011 3

4 0100

0101 5

On change tous les bits pour obtenir le nombre négatif

(51)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

0011 3

4 0100

0101 5

0110 6

On change tous les bits pour obtenir le nombre négatif

(52)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

On change tous les bits pour obtenir le nombre négatif

(53)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

1111 0

On change tous les bits pour obtenir le nombre négatif

(54)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

1111 0

On change tous les bits pour obtenir le nombre négatif

(55)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

2 1101

1111 0

On change tous les bits pour obtenir le nombre négatif

(56)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

1100 3

2 1101

1111 0

On change tous les bits pour obtenir le nombre négatif

(57)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

4 1011

1100 3

2 1101

1111 0

On change tous les bits pour obtenir le nombre négatif

(58)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

1010 5

4 1011

1100 3

2 1101

1111 0

On change tous les bits pour obtenir le nombre négatif

(59)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111 7

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

On change tous les bits pour obtenir le nombre négatif

(60)

Complément à un

Dans un premier temps on fixe le nombre de bits.

Disons pour cet exemple 3. On ajoute un bit de signe.

0000 0

1 0001 1 1110

2 0010

0011 3

4 0100

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

On change tous les bits pour obtenir le nombre négatif

(61)

Exemple

(62)

Exemple

010011

(63)

positif

Exemple

010011

(64)

positif

Exemple

010011 = 19

(65)

positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits

(66)

positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100

(67)

négatif positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100

(68)

négatif positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100 = 19

(69)

négatif positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100 = 19

Remarque:

(70)

négatif positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100 = 19

Remarque:

Dans cette écriture le nombre 0 a deux représentation

(71)

négatif positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100 = 19

Remarque:

Dans cette écriture le nombre 0 a deux représentation

0000 = 1111

(72)

négatif positif

Exemple

010011 = 19 Pour obtenir 19

il suffit de changer tous les bits 101100 = 19

Remarque:

Dans cette écriture le nombre 0 a deux représentation

0000 = 1111

Ce qui peut causer son lot de complications

(73)
(74)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

(75)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1000 + 0011

(76)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 1000 + 0011

(77)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011

7 1000

+ 0011

(78)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

1000 + 0011

(79)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3 4

1000 + 0011

(80)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

0100 4

1000 + 0011

(81)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

0100 4

0111 + 1100

1000 + 0011

(82)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

0100 4

0111 7 + 1100

1000 + 0011

(83)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

0100 4

7 3 0111

+ 1100 1000

+ 0011

(84)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

0100

4 0011

7 3 0111

+ 1100 1000

+ 0011

(85)

Malheureusement le complément à un ne permet pas d’avoir une arithmétique fonctionnelle.

1011 7

3

0100

4 0011

7 3 3?

0111 + 1100

1000 + 0011

(86)

Faites les exercices suivants

Trouver les complément à un en 8 bits des nombres suivant a) 16

b) -16 c) -29

(87)

Complément à deux

(88)

Complément à deux On fait un complément à un,

(89)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

(90)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

(91)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(92)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés ) 10000

0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(93)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés ) 10000

0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(94)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(95)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(96)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 1101 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(97)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 1101 1100 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(98)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 1101 1100 1011 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(99)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 1101 1100 1011 1010 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(100)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 1101 1100 1011 1010

1001 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU

(101)

Complément à deux

On fait un complément à un, ensuite on ajoute 1

( les dépassement sont ignorés )

10000 1111 1110 1101 1100 1011 1010

1001 0 0000

1 0001 1 1110

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7 1000

6 1001

1010 5

4 1011

1100 3

2 1101

1111 0

CàU CàD

(102)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

(103)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite

(104)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite jusqu’au premier 1,

(105)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite jusqu’au premier 1,

(106)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite jusqu’au premier 1,

(107)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite jusqu’au premier 1, on complémente le reste.

(108)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite jusqu’au premier 1, on complémente le reste.

(109)

Truc pour la conversion en complément à deux

0 0000

1 0001 1

2 0010

0011 3

0100 4

0101 5

0110 6

0111

7 7

6 5 4 3 2

0 10000 1111 1110 1101 1100 1011 1010 1001 CàD

On prend la partie du nombre positif à partir de la droite jusqu’au premier 1, on complémente le reste.

(110)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

(111)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD

(112)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

(113)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

1001 + 0011

(114)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

1100 1001 + 0011

(115)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

4 1100

1001 + 0011

(116)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

4 1100

7 3 1001

+ 0011

(117)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

4 1100

7 3 1001

+ 0011 0111

+ 1101

(118)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

4 1100 10100

7 3 1001

+ 0011 0111

+ 1101

(119)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

4 1100 10100

7 3 1001

+ 0011 0111

+ 1101

(120)

1000 0011 1011 7

3

0100 4

0111 1100 0011

7 3 3?

+ +

CàU

CàD 7

3

4 1100 10100

7 3 4 1001

+ 0011 0111

+ 1101

(121)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

(122)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

avec un bit réservé pour le signe

(123)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

avec un bit réservé pour le signe

(124)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits

avec un bit réservé pour le signe

(125)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

avec un bit réservé pour le signe

(126)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

avec un bit réservé pour le signe

= ±128

(127)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

16 bits

avec un bit réservé pour le signe

= ±128

(128)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

avec un bit réservé pour le signe

= ±128

(129)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

avec un bit réservé pour le signe

= ±128

= ±32k

(130)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

32 bits

avec un bit réservé pour le signe

= ±128

= ±32k

(131)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

32 bits 232 = 4G

avec un bit réservé pour le signe

= ±128

= ±32k

(132)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

32 bits 232 = 4G

avec un bit réservé pour le signe

= ±128

= ±32k

= ±2G

(133)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

32 bits 64 bits

232 = 4G avec un bit réservé pour le signe

= ±128

= ±32k

= ±2G

(134)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

32 bits 64 bits

232 = 4G 264 = 16E avec un bit réservé pour le signe

= ±128

= ±32k

= ±2G

(135)

Donc pour faire de l’arithmétique binaire avec des négatifs, on doit spécifier préalablement le nombre de bits

Donc si je veux pouvoir utiliser le nombre 13, quatre bits ne suffiront pas

8 bits 28 = 256

216 = 64k 16 bits

32 bits 64 bits

232 = 4G 264 = 16E avec un bit réservé pour le signe

= ±128

= ±32k

= ±2G

= ±8E

(136)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

(137)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

(138)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100

(139)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100 1111 1100

(140)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100 1111 1100 0011 1000

(141)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100 1111 1100

0000 1100 0011 1000

(142)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100 1111 1100

0000 1100 = 1111 0100 0011 1000

(143)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100 1111 1100

0110 0100

0000 1100 = 1111 0100 0011 1000

(144)

Faites les exercices suivants

Convertir les nombres suivants avec 8 bits en complément à deux

56

100 12

4 4

0000 0100 1111 1100

0110 0100 = 1001 1100 0000 1100 = 1111 0100 0011 1000

(145)

Multiplication binaire

2 ⇥ (23 + 21 + 20)

(146)

Multiplication binaire

2 ⇥ (23 + 21 + 20)

(147)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

(148)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21

(149)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011

(150)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

(151)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

22 ⇥ (23 + 21 + 20)

(152)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

22 ⇥ (23 + 21 + 20)

(153)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

22 ⇥ (23 + 21 + 20) = 22 ⇥ 23 + 22 ⇥ 21 + 22 ⇥ 20

(154)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

22 ⇥ (23 + 21 + 20) = 22 ⇥ 23 + 22 ⇥ 21 + 22 ⇥ 20

= 25 + 23 + 22

(155)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

22 ⇥ (23 + 21 + 20) = 22 ⇥ 23 + 22 ⇥ 21 + 22 ⇥ 20

= 25 + 23 + 22 100 ⇥ 1011

(156)

Multiplication binaire

2 ⇥ (23 + 21 + 20) = 2 ⇥ 23 + 2 ⇥ 21 + 2 ⇥ 20

= 24 + 22 + 21 10 ⇥ 1011 = 10110

22 ⇥ (23 + 21 + 20) = 22 ⇥ 23 + 22 ⇥ 21 + 22 ⇥ 20

= 25 + 23 + 22 100 ⇥ 1011 = 101100

(157)

Exemple

110110

⇥ 1010

(158)

Exemple

0 110110

⇥ 1010

(159)

Exemple

0 110110

⇥ 1010

0

(160)

Exemple

110110 0 110110

⇥ 1010

0

(161)

Exemple

110110 0 110110

⇥ 1010

000

(162)

Exemple

110110 0 110110

⇥ 1010

000

(163)

Exemple

110110 0 110110

⇥ 1010

000 000

(164)

Exemple

110110

110110 0 110110

⇥ 1010

000 000

(165)

Exemple

110110

110110 0 110110

⇥ 1010

000 000 +

(166)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 +

(167)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 +

(168)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 +

(169)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 +

(170)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1 +

(171)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1 0 +

(172)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 +

(173)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 0

1

+

(174)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 0

1

0

1

+

(175)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 0

1

0

1

10 +

(176)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 0

1

0

1

10 +

54

(177)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 0

1

0

1

10 +

54 10

(178)

Exemple

110110

110110 0 110110

⇥ 1010

000

000 0 0 1 1 1

1

0 0

1

0

1

10 +

54 10

540

(179)

Faites les exercices suivants

# 1.26

Références

Documents relatifs

Ayant aussi voyagé en Égypte, en Syrie, en Sicile, en Provence pour le compte de son père, et rencontré divers mathématiciens, Fibonacci en rapporta à Pise des

Appliquer le programme avec le nombre 2 en détaillant les étapes, et donner le résultat sous la forme du carré d'un nombre

[r]

La notation en virgule flottante permet d’éviter de conserver un grand nombre de chiffres non significatifs tout au long d’un calcul.. On peut coder la suite des

Quand deux nombres relatifs sont ont la même « valeur (absolue) » mais un signe contraire, on dit qu’ils sont opposés.. C OMPARAISON DE DEUX

Mais cette proposition n’est pas cohérente car un pays, même un pays du centre, ne pourrait à lui seul « mettre en oeuvre » une monnaie commune : il lui faudrait l’assentiment

Cette grandeur permet d’énoncer le second principe de la thermodynamique : l'entropie d'un système isolé augmente au cours de tout événement qui s’y déroule ; plus

Soit R un symbole de relation binaire. Pour chacune des formules et des interprétations ci-dessous, dire si la formule est satisfaite ou non dans l’interprétation.1. 1. S) est