Threshold logic 1

INTRODUCTION TO THRESHOLD LOGIC

DERTOUZO’S METHOD FOR THE REALISATION OF THRESHOLD

LOGIC

Threshold logic 2

OR gate:

Threshold logic 3

UNATE FUNCTIONSUNATE FUNCTIONS

Threshold logic 4

Threshold functions are functions which can be realized with the help of one threshold gate

Unate functions are either positive or negative in a particular variable but not both.(in a simplified boolean function)

Threshold logic 5

Non-Unate function: (example)

Threshold logic 6

Unate Function: (example)

Threshold logic 7

(Ex)

Threshold logic 8

(Ex)

Threshold logic 9

Threshold logic 10

example 1:

Threshold logic 11

Threshold logic 12

Threshold logic 13

Threshold logic 14

Threshold logic 15

Example 2:

Threshold logic 16

Threshold logic 17

Threshold logic 18

Write bi’s in descending order of magnitude

Determine a’s from the Dertouzo’stable

Threshold logic 19

Threshold logic 20

Threshold logic 21

Threshold logic 22

Threshold logic 23

Threshold logic 24

Threshold logic 25

Threshold logic 26

Threshold logic 27

Threshold logic 28

Threshold logic 29

Threshold logic 30

Threshold logic 31

Threshold logic 32

Threshold logic 33

XOR Realization

Threshold logic 34

ELEMENTARY PROPERTIES

Threshold logic 35

ELEMENTARY PROPERTIES

Threshold logic 36

Threshold logic 37

Threshold logic 38

Threshold logic 39

Threshold logic 40

Threshold logic 41

Threshold logic 42

Threshold logic 43

example: Five variable mirror symmetry problem

Threshold logic 44

Threshold logic 45

DERTOUZOUS’ TABLE(Threshold function upto five variables)

Threshold logic 46

(Dertouzous’s table)

Threshold logic 47

(Dertouzous’ table)