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
|
<html>
<head><title>Models_of_Computer_Hardware_and_Software.html -- ACL2 Version 3.1</title></head>
<body text=#000000 bgcolor="#FFFFFF">
<h2>Models of Computer Hardware and Software</h2>
<p>
<img src=computing-machine.gif><p>
<p>
Computing machines, whether hardware or software or some combintation,
are frequently modeled as ``state machines.''<p>
To so model a computing machine we must represent its <b>states</B> as objects
in our mathematical framework.<p>
<b>Transitions</B> are functions or relations on state objects.<p>
In what language shall we define these objects, functions, and relations?<p>
The mathematical languages we were taught in high school<p>
<b>algebra</B>,<p>
<b>geometry</B>,<p>
<b>trignometry</B>, and<p>
<b>calculus</B><p>
are inappropriate for modeling digital systems. They primarily let us talk
about numbers and continuous functions.<p>
To see what kind of expressive power we need, take a closer look at
what a typical state contains.<p>
<a href="A_Typical_State.html"><img src=flying.gif></a>
<br><br><br><a href="acl2-doc.html"><img src="llogo.gif"></a> <a href="acl2-doc-index.html"><img src="index.gif"></a>
</body>
</html>
|
