Scribd
Upload
12 views1 page

C 3 Int Jan

The document is a contest paper for the American Computer Science League (ACSL) Intermediate Division for the 2007-2008 season. It includes questions on Boolean algebra, graph theory, and digital electronics, requiring participants to solve problems related to ordered triples, directed graphs, and circuit simplifications. The document presents a mix of theoretical and practical applications in computer science concepts.

Uploaded by

CK
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
12 views1 page

C 3 Int Jan

The document is a contest paper for the American Computer Science League (ACSL) Intermediate Division for the 2007-2008 season. It includes questions on Boolean algebra, graph theory, and digital electronics, requiring participants to solve problems related to ordered triples, directed graphs, and circuit simplifications. The document presents a mix of theoretical and practical applications in computer science concepts.

Uploaded by

CK
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

ACSL

2007 - 2008 American Computer Science League Contest #3


Intermediate Division

1. Boolean Algebra 1.
How many ordered triples make the following expression TRUE?

2. Graph Theory A B C D 2.
Given the adjacency matrix, A 1 0 1 1
draw the directed graph. B 0 1 1 0
C 1 0 1 0
D 1 1 1 1

3. Graph Theory 3.
How many paths of length 2
exist from vertex B in this
directed graph?

4. Digital Electronics 4.

Which ordered
triples make this
circuit FALSE?

5. Digital Electronics 5.

Simplify the
Boolean
expression that this
circuit represents.

You might also like