A few more slides

This commit is contained in:
Théophile Bastian 2017-09-07 19:18:31 +02:00
parent e36ed54167
commit 4cd3ee0eaf

View file

@ -75,7 +75,7 @@
\section{Problème}
\begin{frame}
\begin{frame}{Problèmes}
Deux problèmes à résoudre~:
\begin{enumerate}[A]
@ -94,14 +94,51 @@
\end{itemize}
\end{frame}
\begin{frame}{Forme des circuits}
\begin{itemize}
\item Portes, plusieurs types (combinatoire, tristate, délai,
assertion)
\item Plusieurs pins par porte
\item Fil~: plusieurs pins connectés \\
($\implies$ pas un graphe immédiatement)
\item \alert{Niveaux de hiérarchie}~: porte \og{}groupe~\fg{}
\end{itemize}
\end{frame}
\section{Approche de résolution}
\begin{frame}{Approche générale}
\begin{itemize}
\item \alert{Signatures}~: valeur 64 bits décrivant une porte du
circuit. \\
Rapide à calculer, rapide à comparer. \\
Le plus discriminant possible.
\pause{}\vspace{1em}
\item \alert{Égalité}~: test des permutations, guidé par
signatures. \\
Interagit avec les signatures.
\pause{}\vspace{1em}
\item \alert{Recherche}~: algorithme d'Ullmann, guidé par signatures.
\end{itemize}
\end{frame}
\subsection{Signatures}
\begin{frame}
\begin{frame}{Signature}
\begin{itemize}
\item Doit ignorer la \emph{représentation} du graphe
\item Doit capturer tout ce qui est \emph{inhérent} au circuit
\item Oublier les \emph{noms}, \emph{identifiants}~; on oublie les
\alert{ordres}.
\vspace{1em}
\item TODO
\end{itemize}
\end{frame}
\subsection{Égalité de groupes}