ABSTRACT

Graphical data structures are suitable for representing and computing logic functions. Graphs show the relationship between the variables of a logic function. The manipulation of the variables and terms of a function is replaced by the manipulation of graphical components (nodes, links, and paths):

A logic network is modeled using an abstraction, which shows the relevant features without their associated details. In the design of digital devices, there are three levels of abstraction:

The architectural level, which represents a set of devices performing a set of operations. Graphs such as block diagrams are used at this level for viewing such features as parallelism of processing, data transfer, and position of devices.