diff options
| author | Anhgelus Morhtuuzh <william@herges.fr> | 2025-11-29 14:14:45 +0100 |
|---|---|---|
| committer | Anhgelus Morhtuuzh <william@herges.fr> | 2025-11-29 14:14:45 +0100 |
| commit | eb0a2b280207e2a1e90b7ac7d5095e0e3c706f00 (patch) | |
| tree | 1013b2655a33d211bfd3cab888c5c63e7a1c841e /semestre 3/architecture des ordinateurs/td/25-11-26.md | |
| parent | 20fc727d4f954eb2109b71a7686c3107fdfa4bbf (diff) | |
Cours du 24 au 28 novembre
Diffstat (limited to 'semestre 3/architecture des ordinateurs/td/25-11-26.md')
| -rw-r--r-- | semestre 3/architecture des ordinateurs/td/25-11-26.md | 105 |
1 files changed, 105 insertions, 0 deletions
diff --git a/semestre 3/architecture des ordinateurs/td/25-11-26.md b/semestre 3/architecture des ordinateurs/td/25-11-26.md new file mode 100644 index 0000000..e72f90a --- /dev/null +++ b/semestre 3/architecture des ordinateurs/td/25-11-26.md @@ -0,0 +1,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 | |