Homework 5
Yameng Liu
Q1:
Suppose X1, X2 are inputs, Y is the output. We can implement basic logic gates AND, OR and
NOT simply by proper choice of the weights:
AND Gate:
X1
X2
Y
0
0
0
1
0
0
0
1
0
1
1
1
The truth table of an AND gate
Note that the functio
Practice Midterm: COMPSCI 270 Introduction to Artificial
Intelligence
February 29th 2016
1
Search (40 points)
a) You are running a search algorithm on the following search tree.
A
B
E
C
F
G
D
H
I
J
We have just expanded node E. Which nodes would be in the
Scanned by CamScanner
T
D
A
.
4
c
s
Vw c Q
Im
b
r
N
r
;r
;,
l o w
v
*
r
.
r
,
,
w
4.
l(
N
h
tw
'
m

m
n
w ix
V Lu
m
l .
cu q
.
LU
Scanned by CamScanner
(
Scanned by CamScanner
Scanned by CamScanner