13 views

Uploaded by Akash Hulkod

seminar

- Turton 2010
- LogicAid_UsersguideReference
- s Functions in matlab R2013
- Smith and Cusbert - Logic, The Drill
- Creating Product and Process Control Systems
- Stabilometric Technique for Evaluation of Lower Limb Instabilities
- AIMS-1989
- 4thsem
- IPMVP Core Concepts
- Parameters
- Am a Lin
- 03 Cost Estimating
- Determination of Effect of Well Parameters Using Pressure Derivative for Horizontal Wells in Layered Reservoir 1 1
- NumberTheory by Frances Odumodu NAU
- Applied Research Methods 3
- 1-s2.0-S0167587713000391-main.pdf
- 6 Limitations of the Axis Translation Technique
- atividade_2_22deoutubro.
- Victor
- 36101-b70_s08-10

You are on page 1of 20

By : AKASH V HULKOD

THRESHOLD ELEMENT

Switching device Not as fast to operate or as easy to manufacture as conventional gates Limited usefulness Ckt. consists of fewer components & simpler interconnections

Threshold element/Gate has n, 2-valued I/Ps -(x1,x2,..,xn) & single, 2-valued O/P -- y Its internal parameters are threshold (T) & weights (w1,w2,..,wn) where each weight wi is associated with a particular I/P variable xi [ T & W are any real, finite, +ve or ve no.s ] Input Output relation & Symbol are shown :

------- (1)

From defn. of threshold element they are more powerful than conventional gates Ability of single threshold elements to realize a larger class of func.s Any type of conventional gate can be realized by a single threshold element Ex : 2 i/p NAND gate with weights -1, -1 & threshold T = -(3/2)

But, every switching element cannot be realized by one threshold element refer page 2 example A switching func. that can be realized by a single threshold element is called Threshold func.

By deriving a set of (2^n) linear simultaneous inequalities from truth table & solve them i.e., from I/P combinations for f=1, derive all weighted sums that exceed or equal to T & for f=0, derive all weighted sums that is less than T if a soln. to the above inequalities exists, it gives the values for W & T. if no soln. then (f) is not Threshold func.

For a n-variable switching func. there are 2^n inequalities Realization of non-threshold, switching func.s using AND-OR n/w can be complex. But, by using threshold elements may result in reduction in size, due to reduction in no. of gates & I/Ps

Sensitivity to variations in the ckt. parameters i.e., I/P & supply vtg. results in change weighted sum for a particular combination (especially for large no. of I/Ps) causes ckt. malfunction So, restriction has to be made on max. no. of I/Ps ,T & increase the difference between values of weighted sums for which f=1 & f=0 refer page 4

Another major problem :- lack of effective synthesis procedures i.e., outward appearance of switching func. gives no idea on how it may be expressed , enable designer about required no. of W , T & their interconnections

ELEMENTARY PROPERTIES

Threshold element will be specified by its I/P variables & weight threshold vector V = { w1,w2,..,wn :T} refer page 4 This leads to several conclusions:

If a func. Is realizable by a single threshold element, then it can be realized by an element with only +ve weights i.e., by appropriate selection of complemented and uncomplemented I/P variables, it is possible to obtain realization by an element whose weights have any desired Sign distribution refer page 5

In this section we have to identify, realize & synthesize the threshold networks Before proceeding , we shall present a number of properties of threshold functions that provide the theoretical background necessary for the development of simpler and more effective synthesis methods

UNATE FUNCTIONS

A func. f(x1,x2,,xn) said to be +ve in a variable xi, if there exists a disjunctive or conjunctive expression for the func. in which (xi) appears only in uncomplemented form / or f(x1,x2,xn) is ve if (xi) appears only in complemented form. If (f) is either +ve/-ve in (xi), then it is said to be Unate in (xi)

If a func. f(x1,x2,.xn) is unate in each of its variable, then it is called Unate Therefore a func is unate if it can be expressed by a disjunctive or conjunctive expression in which no variable appears in both complemented & uncomplemented forms

refer page 7

GEOMETRIC REPRESENTATION

Properties of Unate func.s can be illustrated by Geometrical representation An n-cube contains 2^n vertices, each vertices corresponds to Minterm SOP form A line is drawn b/n every pair of vertices that differ in just one variable Vertices corresponds to True minterms i.e., (f=1) are called True vertices |||ly False minterms func (f=0) called False vertices

If we define partial ordering relation b/n vertices of n-cube as (a1,a2,.an) (b1,b2,.bn) i.e., for all i ; ai bi Where (0,0,0) is Least vertex (1,1,1) is Greatest vertex Since every complemented variable in a unate func. may be relabeled i.e., xi ' yi and resulting func. is unate, we shall consider unate func.s as +ve unate func.s in all variables

Ex: Unate func. x1 ' x2 x3 ' + x2 x3 ' x4 can be converted to x1 x2 x3 + x2 x3 x4 ( i.e., +ve unate func. in all variables ) using the relabelings x1 ' x1 & x3 ' x3 for theorem refer page 9

- Turton 2010Uploaded byRicardo Josué Jara Sánchez
- LogicAid_UsersguideReferenceUploaded byJose Antonio Montes Perez
- s Functions in matlab R2013Uploaded byNaveen Gupta
- Smith and Cusbert - Logic, The DrillUploaded byjalkfjlsaf
- Creating Product and Process Control SystemsUploaded byNeydi Dávila
- Stabilometric Technique for Evaluation of Lower Limb InstabilitiesUploaded bycrishung8
- AIMS-1989Uploaded byaliscribd46
- 4thsemUploaded bymehtavivek_901014
- IPMVP Core ConceptsUploaded byWaleed A. Shreim
- ParametersUploaded byErnest Olinic
- Am a LinUploaded bysupriyakajjidoni
- 03 Cost EstimatingUploaded bysharfutaj
- Determination of Effect of Well Parameters Using Pressure Derivative for Horizontal Wells in Layered Reservoir 1 1Uploaded byInternational Journal of Innovative Science and Research Technology
- NumberTheory by Frances Odumodu NAUUploaded byIkechukwu Solomonwise Elili
- Applied Research Methods 3Uploaded byatharkhan185
- 1-s2.0-S0167587713000391-main.pdfUploaded byThefirefox
- 6 Limitations of the Axis Translation TechniqueUploaded byJaime Musso Hott
- atividade_2_22deoutubro.Uploaded byHonorato Maria B. Ana
- VictorUploaded byVashish Ramrecha
- 36101-b70_s08-10Uploaded bywrite2arshad_m
- 302-6-06Uploaded byAdam Kim
- MOU 2018.docxUploaded byNaga Sai Krishna
- Stress305-20125-01.docUploaded byale403
- Module 2 CommentaryUploaded byDaksh Singh
- BOJ Intervention PolicyUploaded bypatrikos
- Lec7Uploaded byvipulugale
- Parametric Study of Rc Framed Building With and Without Provision of Shear WallUploaded byGRD Journals
- 1-s2.0-S1877705814017317-main.pdfUploaded byJavier Alejandro Rodriguez
- EE2112_Lab10_IntroToLabVIEWUploaded byAnonymous L21MIUqA
- FlowVision_AdminGd_v720Uploaded bybaluchandu

- CSUploaded byAjaysn
- Instructions to Candidates_2Uploaded byAkash Hulkod
- Instructions to CandidatesUploaded byAkash Hulkod
- rUploaded byAkash Hulkod
- K-SET_Notification-2017-Eng.pdfUploaded byChristy Kuruvilla Thomas Malathettu
- Karnataka Public Service Commission Recruitment - Official Notification for Assistants 2017Uploaded byKshitija
- CSUploaded byAkash Hulkod
- Arecanut Cutter SynopsisUploaded byAkash Hulkod
- Telephone ForestsUploaded byrnkaushal
- 05211084Uploaded byAkash Hulkod
- Dry Dehusking Machine 50Uploaded byAkash Hulkod
- Syllabus Excise InspectUploaded byAkash Hulkod
- Train TicktUploaded byAkash Hulkod
- 95th to 113 AmendmentUploaded byramumarada
- Mtech Ext Open 2012Uploaded byAkash Hulkod
- Digital Electronics Scheme for M.Tech courseUploaded byAkash Hulkod
- Avlsi q PapersUploaded byAkash Hulkod
- Pgcet Note of 2012Uploaded byAkash Hulkod
- M Tech Dec09 Jan10Uploaded byAkash Hulkod
- SA ConferenceUploaded byAkash Hulkod
- BadgerUploaded byAkash Hulkod
- Hoffman Update - The Ethics of CryonicsUploaded byAkash Hulkod
- prasar bharthiUploaded byAkash Hulkod
- Shannon 2Uploaded byAkash Hulkod
- 06334165Uploaded byAkash Hulkod
- 05634472Uploaded byAkash Hulkod
- 00070651Uploaded byAkash Hulkod
- 10.1.1.94.3711Uploaded byAkash Hulkod

- 2210_s15_ms_12Uploaded bynistha4444_89385228
- The Universal Treatise (Exigit Ordo) - Nicholas of AutrecourtUploaded bymcm777p
- Control Narrative TAR 13 09 Rev2Uploaded byAnonymous t12LV5
- 2003-09-whelanUploaded byjimvallette
- analyzer 500.lit.ETA.1111.pdfUploaded byAlienshow
- Estimation and Preparation of BOQUploaded byRizaam Nafiz
- Digital Salt in CrudeUploaded byArluky Novandy
- anth 1020 eportfolioUploaded byapi-252487798
- Seven Laws of NutritionUploaded byDaniela Balaita
- JS1K Demo - The Making of — AckoUploaded byAnkit
- cultural landscape heritageUploaded byAxx A Al
- Wide-Module Joist Systems - Revisited.pdfUploaded byCaesar JJ
- 4 Larkin ChalkUploaded byLeslie
- Reliability Analysis of Switches and Crossings 2013 v1.4Uploaded byPedro Henriques
- Becuri microscopUploaded bysambadee
- Alternative energy systems (Battery Sizing)Uploaded byapi-19753598
- Spindle NoseUploaded bySharad Sharma
- Beee Unit IVUploaded byDeependra Singh
- Form 4 Bio SummaryUploaded byLee Kiun
- Austin Common Ground ReliefUploaded byKit O'Connell
- med mathUploaded bymeanne073
- Dissertation CfdUploaded byasdfsagasasdfsagas
- Diagnostic Exam 3Uploaded bynielallison
- Document 2Uploaded byAFBsniper
- The Ancient Aliens - Annunaki - Creation of HumansUploaded bythemrmo317
- LASER_U·3 Ligth AmplificationUploaded byElcan Diogenes
- MorphineUploaded byimammardani
- Retail Supply Chain Management BasicsUploaded byAmit Kumar Garg
- Optimum design of braking system for a formula 3 race cars with numeric computations and thermal analysisUploaded byIRJET Journal
- Promoting the Conservation and Use of Under Utilized and Neglected Crops. 02 - Yam BeanUploaded byEduardo Antonio Molinari Novoa