Design of Reliable Boolean Circuits

5/10/00


Click here to start


Table of Contents

Design of Reliable Boolean Circuits

Failure Models

Failure Scenarios

The Short Circuit Fault Model

Overview of Results

k-fault Tolerant Circuit for AND function

k-fault Tolerant Circuit for NOT function

Lower Bound on Well-Leveled k-Fault Tolerant Circuit Size

Better Lower Bound on a Well-Leveled Circuit for AND function

Better Lower Bound (contd.)

Better Lower Bound (contd.)

Better Lower Bound (contd.)

Lower Bound on Non-well Leveled k-Fault Tolerant Circuit Size

Number of Nodes at the First Level

Problems Considered in the Project

Properties of a Fault Tolerant Circuit for AND Function

Properties (contd.)

Author: crhc