\relax \catcode`:\active \catcode`;\active \catcode`!\active \catcode`?\active \csname auxWARNINGii\endcsname {\typeout {-34- this file and other auxiliary files require to use the following}} \csname auxWARNINGii\endcsname {\typeout {-34- LaTeX packages: french and babel!}} \csname auxWARNINGii\endcsname {\typeout {-34- check \protect \usepackage \space or remove these files. Typesetting is aborted!} \stop } \select@language{french} \@writefile{toc}{\select@language{french}} \@writefile{lof}{\select@language{french}} \@writefile{lot}{\select@language{french}} \select@language{francais} \@writefile{toc}{\select@language{francais}} \@writefile{lof}{\select@language{francais}} \@writefile{lot}{\select@language{francais}} \select@language{frenchb} \@writefile{toc}{\select@language{frenchb}} \@writefile{lof}{\select@language{frenchb}} \@writefile{lot}{\select@language{frenchb}} \@writefile{toc}{\contentsline {chapter}{Introduction}{6}} \@writefile{toc}{\contentsline {part}{\numberline {\textlatin {I}}Introduction to Digital circuits}{8}} \@writefile{toc}{\contentsline {chapter}{\numberline {1}Gates}{10}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Gates}{{1}{10}} \@writefile{toc}{\contentsline {section}{\numberline {1.1}Introduction}{10}} \@writefile{toc}{\contentsline {section}{\numberline {1.2}Basic gates}{10}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}The {\em and}-gate}{10}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}The {\em or}-gate}{10}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}The {\em inverter}}{11}} \@writefile{toc}{\contentsline {section}{\numberline {1.3}Combined gates}{11}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}The {\em nand}-gate}{11}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}The {\em nor}-gate}{11}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.3.3}The {\em exclusive-or}-gate}{12}} \@writefile{toc}{\contentsline {section}{\numberline {1.4}So, how many different types of gates are there?}{12}} \@writefile{toc}{\contentsline {section}{\numberline {1.5}Doing it all with only one kind of gate}{13}} \@writefile{toc}{\contentsline {section}{\numberline {1.6}Summary}{13}} \@writefile{toc}{\contentsline {chapter}{\numberline {2}Truth tables}{15}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Truth_Tables}{{2}{15}} \@writefile{toc}{\contentsline {section}{\numberline {2.1}Introduction}{15}} \@writefile{toc}{\contentsline {section}{\numberline {2.2}Describing existing circuits}{15}} \@writefile{toc}{\contentsline {section}{\numberline {2.3}Specifying circuits to build}{15}} \@writefile{toc}{\contentsline {chapter}{\numberline {3}Combinatorial Circuits}{17}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Combinatorial_Circuits}{{3}{17}} \@writefile{toc}{\contentsline {section}{\numberline {3.1}Prerequisites}{17}} \@writefile{toc}{\contentsline {section}{\numberline {3.2}Introduction}{17}} \@writefile{toc}{\contentsline {chapter}{\numberline {4}Logic expressions}{22}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Logic_Expressions}{{4}{22}} \@writefile{toc}{\contentsline {section}{\numberline {4.1}Introduction}{22}} \@writefile{toc}{\contentsline {section}{\numberline {4.2}Correspondence between expressions and combinatorial circuits}{22}} \@writefile{toc}{\contentsline {section}{\numberline {4.3}Power of logic expressions}{23}} \@writefile{toc}{\contentsline {section}{\numberline {4.4}Simplicity of logic expressions}{24}} \@writefile{toc}{\contentsline {chapter}{\numberline {5}Multiplexer}{25}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Multiplexer}{{5}{25}} \@writefile{toc}{\contentsline {chapter}{\numberline {6}Demultiplexer}{27}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Demultiplexer}{{6}{27}} \@writefile{toc}{\contentsline {section}{\numberline {6.1}Pre-requisites}{27}} \@writefile{toc}{\contentsline {section}{\numberline {6.2}Demultiplexer}{27}} \@writefile{toc}{\contentsline {chapter}{\numberline {7}Decoder}{29}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Decoder}{{7}{29}} \@writefile{toc}{\contentsline {section}{\numberline {7.1}Pre-requisites}{29}} \@writefile{toc}{\contentsline {section}{\numberline {7.2}Decoder}{29}} \@writefile{toc}{\contentsline {chapter}{\numberline {8}Binary arithmetic}{31}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Binary_Arithmetic}{{8}{31}} \@writefile{toc}{\contentsline {section}{\numberline {8.1}Introduction}{31}} \@writefile{toc}{\contentsline {section}{\numberline {8.2}Nonnegative integers}{31}} \@writefile{toc}{\contentsline {section}{\numberline {8.3}Negative integers}{32}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.3.1}Infinite-precision ten's complement}{32}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.3.2}Finite-precision ten's complement}{33}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.3.3}Finite-precision two's complement}{34}} \@writefile{toc}{\contentsline {section}{\numberline {8.4}Rational numbers}{34}} \@writefile{toc}{\contentsline {section}{\numberline {8.5}Floating-point numbers}{35}} \@writefile{toc}{\contentsline {section}{\numberline {8.6}Real numbers}{36}} \@writefile{toc}{\contentsline {chapter}{\numberline {9}Circuits for binary arithmetic}{38}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Circuits_for_binary_arithmetic}{{9}{38}} \@writefile{toc}{\contentsline {section}{\numberline {9.1}Introduction}{38}} \@writefile{toc}{\contentsline {section}{\numberline {9.2}Binary integer addition}{38}} \@writefile{toc}{\contentsline {section}{\numberline {9.3}Binary subtraction}{40}} \@writefile{toc}{\contentsline {section}{\numberline {9.4}Binary multiplication and division}{40}} \@writefile{toc}{\contentsline {chapter}{\numberline {10}Latches and flip-flops}{41}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Latches_and_flip-flops}{{10}{41}} \@writefile{toc}{\contentsline {section}{\numberline {10.1}Latches}{41}} \@writefile{toc}{\contentsline {section}{\numberline {10.2}Flip-flops}{43}} \@writefile{toc}{\contentsline {section}{\numberline {10.3}Summary}{44}} \@writefile{toc}{\contentsline {chapter}{\numberline {11}State table}{46}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_State_table}{{11}{46}} \@writefile{toc}{\contentsline {section}{\numberline {11.1}Introduction}{46}} \@writefile{toc}{\contentsline {chapter}{\numberline {12}Sequential circuits}{47}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Sequential_circuits}{{12}{47}} \@writefile{toc}{\contentsline {section}{\numberline {12.1}Pre-requisites}{47}} \@writefile{toc}{\contentsline {section}{\numberline {12.2}Introduction}{47}} \@writefile{toc}{\contentsline {chapter}{\numberline {13}Register}{50}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Register}{{13}{50}} \@writefile{toc}{\contentsline {section}{\numberline {13.1}Pre-requisites}{50}} \@writefile{toc}{\contentsline {section}{\numberline {13.2}Registers}{50}} \@writefile{toc}{\contentsline {chapter}{\numberline {14}Counters}{52}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Counters}{{14}{52}} \@writefile{toc}{\contentsline {chapter}{\numberline {15}Binary multiplication}{54}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Binary_multiplication}{{15}{54}} \@writefile{toc}{\contentsline {section}{\numberline {15.1}Pre-requisites}{54}} \@writefile{toc}{\contentsline {chapter}{\numberline {16}Tri-state logic}{57}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Tri-state_logic}{{16}{57}} \@writefile{toc}{\contentsline {section}{\numberline {16.1}Introduction}{57}} \@writefile{toc}{\contentsline {section}{\numberline {16.2}Return to the transistors}{58}} \@writefile{toc}{\contentsline {chapter}{\numberline {17}Buses}{60}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Buses}{{17}{60}} \@writefile{toc}{\contentsline {chapter}{\numberline {18}Memories}{61}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Memories}{{18}{61}} \@writefile{toc}{\contentsline {chapter}{\numberline {19}Read-only memories}{64}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Read-only_memories}{{19}{64}} \@writefile{toc}{\contentsline {part}{\numberline {\textlatin {II}}Specific Combinatorial and sequential circuits}{65}} \@writefile{toc}{\contentsline {chapter}{\numberline {1}Counter with clear}{67}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Counter_with_clear}{{1}{67}} \@writefile{toc}{\contentsline {chapter}{\numberline {2}Counter register}{68}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Counter_register}{{2}{68}} \@writefile{toc}{\contentsline {chapter}{\numberline {3}Counter register with clear}{69}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Counter_register_with_clear}{{3}{69}} \@writefile{toc}{\contentsline {chapter}{\numberline {4}Counter register with clear and increment}{70}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Counter_register_with_clear_and_increment}{{4}{70}} \@writefile{toc}{\contentsline {chapter}{\numberline {5}Micro memory}{71}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Micro_memory}{{5}{71}} \@writefile{toc}{\contentsline {chapter}{\numberline {6}Instruction decoder}{72}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{f0}{{6}{72}} \@writefile{toc}{\contentsline {chapter}{\numberline {7}Arithmetic and logic unit (ALU)}{73}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Arithmetic_and_logic_unit_(ALU)}{{7}{73}} \@writefile{toc}{\contentsline {chapter}{\numberline {8}The first computer}{74}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_The_first_computer}{{8}{74}} \@writefile{toc}{\contentsline {part}{\numberline {\textlatin {III}}Our Simple computer}{77}} \@writefile{toc}{\contentsline {chapter}{\numberline {1}Conditional jumps}{79}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{lab_Conditional_jumps}{{1}{79}} \@writefile{toc}{\contentsline {chapter}{\numberline {2}Subprograms}{82}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{f0}{{2}{82}} \@writefile{toc}{\contentsline {section}{\numberline {2.1}Recursion}{86}} \@writefile{toc}{\contentsline {chapter}{\numberline {3}Parameter passing}{89}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{f0}{{3}{89}} \@writefile{toc}{\contentsline {section}{\numberline {3.1}Access to arguments}{89}} \@writefile{toc}{\contentsline {section}{\numberline {3.2}Popping the arguments}{90}} \@writefile{toc}{\contentsline {chapter}{\numberline {4}Local variables}{92}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{f0}{{4}{92}} \global\@altsecnumformattrue