06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

6.11 Conclusions<br />

The main advantage of logic programming lies in the declarative formulation<br />

of the problem without specifying an algorithm for its solution. Non-Horn<br />

clause based logic programs are currently gaining significance for their inherent<br />

advantage of representing negated antecedents. These programs have many<br />

interpretations <strong>and</strong> determination of the least interpretation requires<br />

stratification of the clauses. For the real world applications, the constraints of<br />

a specific problem are also added with the classical definition of the problem.<br />

These programs are referred to as CLP. When the constraints have unequal<br />

weights, we call the logic programs HCLP. In HCLP, if solutions satisfying<br />

all the constraints are not available, then the solutions that satisfy some of the<br />

hierarchically ordered constraints are filtered. Logic programming has been<br />

successfully used in many commercial applications including prediction of<br />

the share market fluctuations [5] <strong>and</strong> scheduling teams of players in<br />

tournaments [5].<br />

Exercises<br />

1. Draw the flow of satisfaction diagram to show that the clause: Equal<br />

(Time, classhour) is true for the Scene interpretation program.<br />

2. Design a logic program to verify the truth table of the CMOS Inverter,<br />

presented below (fig. 6.7) with the given properties of channel conduction<br />

with gate triggering.<br />

Properties of the MOSFETS: When the Gate (G) is high for n-channel<br />

MOSFET, the Drain (D) <strong>and</strong> the Source (S) will be shorted, else they are<br />

open (no connection). Conversely, when the gate of a p-channel MOSFET<br />

is low, its drain <strong>and</strong> source will be shorted, else they are open.<br />

[Hints: Inverter (In, Out) ←<br />

Pwr (P),<br />

Gnd (Q),<br />

Ptrans (P, In, Out),<br />

Ntrans (Out, In, Q).<br />

Ntrans ( X, 1, X) ← .<br />

Ntrans (X, 0, Y) ← .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!