INTRODUCTION TO THRESHOLD LOGIC

1
INTRODUCTION TO THRESHOLD LOGIC

• DERTOUZOS METHOD FOR THE REALISATION OF
  THRESHOLD LOGIC

2
OR gate

3
UNATE FUNCTIONS

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)

5
Non-Unate function (example)

6
Unate Function (example)
7
(Ex)
8
(Ex)
9
(No Transcript)
10
example 1
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14
(No Transcript)
15
Example 2
16
(No Transcript)
17
(No Transcript)
18
Write bis in descending order of
magnitude Determine as from the
Dertouzos table
19
(No Transcript)
20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
(No Transcript)
26
(No Transcript)
27
(No Transcript)
28
(No Transcript)
29
(No Transcript)
30
(No Transcript)
31
(No Transcript)
32
(No Transcript)
33
XOR Realization
34

ELEMENTARY PROPERTIES
35

ELEMENTARY PROPERTIES
36
(No Transcript)
37
(No Transcript)
38
(No Transcript)
39
(No Transcript)
40
(No Transcript)
41
(No Transcript)
42
(No Transcript)
43
example Five variable mirror
symmetry problem
44
(No Transcript)
45
DERTOUZOUS TABLE (Threshold function upto five
variables)
46
(Dertouzouss table)
47
(Dertouzous table)