blob: e72f90abed75f62708ffde42484ae6559f8d8f74 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
|
---
tags:
- sorbonne
- in0ormatique
- architecture-des-ordinateurs
- td
semestre: 3
---
TME sont encore moins bons que les partiels
|> rendu semaine prochaine
---
| $a$ | $b$ | $c$ | $\bar b.a.c$ | $s$ |
| --- | --- | --- | ------------ | --- |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 |
$b+\bar b.a.c = (b+\bar b).(b+a.c) = b+a.c$
$(\bar a.\bar b.\bar c)+(\bar a.b.\bar c)+(\bar a.b.c)+(a.b.c)$
| $a$ | $b$ | $c$ | $b+a.c$ | $(a+b).(a+c)$ |
| --- | --- | --- | ------- | ------------- |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
| $a$ | $b$ | $\mathrm{xor}(a,b)$ |
| --- | --- | ------------------- |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
$(\bar a.b)+(a.\bar b)$
$\mathrm{mux2}(a,b,c) = a.\bar c+b.c$
| $a$ | $b$ | $c$ | $\mathrm{mux2}(a,b,c)$ |
| --- | --- | --- | ---------------------- |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
$(\bar a.b.c)+(a.\bar b.\bar c)+(a.b.\bar c)+(a.b.c)$
3 entrées ($u_1$ et $u_2$, $c_{in}$)
2 sorties ($s$, $c_{out}$)
| $u_1$ | $u_2$ | $c_{in}$ | $s$ | $c_{out}$ |
| ----- | ----- | -------- | --- | --------- |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 |
$s=(\bar u_1.\bar u_2.c_{in})+(\bar u_1.u_2.\bar c_{in})+(u_1.\bar u_2.\bar c_{in})+(u_1.u_2.c_{in})=u_1\oplus u_2\oplus c_{in}$ où $\oplus$ est $\mathrm{xor}$ (à refaire)
$c_{out}=(\bar u_1.u_2.c_{in})+(u_1.\bar u_2.c_{in})+(u_1.u_2.c_{in})+(u_1.u_2.\bar c_{in})=a.b+a.c_{in}+b.c_{in}=c_{in}.(a\oplus b)+a.b$ (à refaire)
| $i_3$ | $i_2$ | $i_1$ | $i_0$ | $a$ | $b$ | $c$ | $d$ | $e$ | $f$ | $g$ |
| ----- | ----- | ----- | ----- | --- | --- | --- | --- | --- | --- | --- |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | |
| 0 | 0 | 0 | 1 | | 1 | 1 | | | | |
| 0 | 0 | 1 | 0 | 1 | 1 | | 1 | 1 | | 1 |
| 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | | | 1 |
| 0 | 1 | 0 | 0 | | 1 | 1 | | | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | | 1 | 1 | | 1 | 1 |
| 0 | 1 | 1 | 0 | | | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | | | | |
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | | 1 | 1 |
$b=\overline{\bar i_3.i_2.\bar i_1.i_0}.\overline{\bar i_3.i_2.i_1.\bar i_0} = i_3+\bar a_2+\overline{a_1\oplus a_0}$ (à refaire)
$c=\overline{\bar i_3.\bar i_2.i_1.\bar i_0}$
$C_{out,n-1} \neq C_{out,n-2}$
| $C_{out,n-1}$ | $C_{out,n-2}$ | v |
| ------------- | ------------- | --- |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
| $v$ | $i$ | $r$ |
| --- | --- | --- |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
|
