ACSL Practice Short Problems 1.

Simplify as much as possible: B ( A( B  A)  C ( B  A)  C

Cathy Wu // 5/7/07

2. Simplify as much as possible: B ( A  B )  C ( B  C )  A(C  A)

3. Evaluate the following expression: RSHIFT  3(( LCIRC  5(10010110110 AND10010110100))OR10101010101)

4. Evaluate the following expression: LCIRC  2( RCIRC  2 111010 AND (011010 OR NOT 001101))

5. Solve for x: BAD16  BAD16  x8

Wu

6. Express x as food item: x  1 5  3  4  7  3  3  2  5  1  7  0 8 8 8 8 8 8

7. Find all ordered pairs which make the following circuit FALSE: A B

8. Rewrite the above circuit without using any ORs.

Wu 9. Write the adjacency matrix M1 for the following graph: 1 3 4 2

10. Determine x given the following statements, in reference to the above graph, G: If G is connected, x is the sum of the number of edges and vertices. Otherwise, x is the remainder of the number of edges divided by the number of vertices.

11. Translate the following infix equation into prefix:

 ABCD  BCE 

2 5

0

12. Count the number of errors in this postfix equation: ABCD  BCE (0.5)   5   

Wu

13. In the following stack, determine the sum of the values popped: PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ), POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

14. In the following queue, determine the sum of the values popped: PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ), POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

15. Find the value of the following expression: (CONS CAR(CDR ( REVERSE '(a b f g (c d e)))) ( purple and green))

16. Evaluate: ( EQ ( SQUARE ( DIV ( ADD ( MULT 4 5) 5) 5)) 5)

Wu ACSL Practice Short Problems Solutions
1.

B ( A( B  A)  C ( B  A)  C B ( B  A)( A  C )  C ( B  AB )( A  C )  C B A  0  BC  ABC  C B ABC ABC  C ( B  A)( B  C )( A  B  C )  C ( B  AB  BC  AC )( A  B  C )  C ( B  AB  BC  AC ) A  ( B  AB  BC  AC ) B  ( B  AB  BC  AC )C  C ( B A  0  ABC  0)  ( B  AB  BC  ABC )  ( BC  ABC  0  0)  C B A  ABC  B  AB  BC  ABC  BC  ABC  C B ( A  AC  1  A  C  AC  C  AC )  C B (1)  C
Ans: B  C

2.

B ( A  B )  C ( B  C )  A(C  A)

B ( AB )  C ( BC )  A(C A) Ans: 0 3. RSHIFT  3(( LCIRC  5(10010110110 AND10010110100))OR10101010101) RSHIFT  3(( LCIRC  5(10010110100))OR10101010101) RSHIFT  3((11010010010)OR10101010101) RSHIFT  311111010111 Ans: 00011111010 4. LCIRC  2( RCIRC  2 111010 AND (011010 OR NOT 001101)) LCIRC  2(101110 AND (011010 OR 110010)) LCIRC  2(101110 AND 111010) LCIRC  2 101010 Ans: 101010 5. BAD16  BAD16  x8 (11)(10)(13) BAD  = 1(7)(5)(10) = 175A16  BAD  (11)(10)(13) 175 A16  0001 0111 010110102  0 001 011101 011 0102  135328 Ans: x  135328
6. Food item? What?? Oh. Well, food items are generally spelled with letters, therefore base16. x  1  5  3  4  7  3  3  2  5  1  7  0 = 1373578 = 1 011111 0111011112 = BEEF16 8 8 8 8 8 8 Ans: beef OR BEEF OR BEEF16 7.

x  1 5  3  4  7  3  3  2  5  1  7  0 8 8 8 8 8 8

AB  B  0

Wu ( A  1) B  0 B0 Ans: (*, 0) or (1,0), (0,0)
8. Many possible solutions. One given here. Ans:

B  0  0 9. Ans:   0   1 1 0 0 0 1 0 0 1 1 1  0  0

10. If G is connected, x is the sum of the number of edges and vertices. Otherwise, x is the remainder of the number of edges divided by the number of vertices. G is not connected. Therefore, x  E %V . E  6, V  4 . x  6%4  2 Ans: x  2 11.

 ABCD  BCE   0  A B C D  B C E  2   5  0
2 5

Ans:    ABCD  BC  E 2 5 0   12. ABCD  BCE (0.5)   5    - (0.5) is not valid for 1/2. Must use (12/) instead. - Missing the equals sign; required for equations. - Missing values on the other side of the missing equals sign. Ans: 3 13. Stack

PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ), POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

Popped: 1, 4, 3, 6 Sum: 1+4+3+6=14 Ans: 14 14. Queue

PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ), POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

Popped: 1, 2, 3,4 Sum: 1+2+3+4=10 Ans: 10 15. (CONS CAR(CDR ( REVERSE '(a b f g (c d e)))) ( purple and green))

(CONS CAR(CDR ( (c d e) g f b a)) ( purple and green)) (CONS CAR( g f b a ) ( purple and green)) (CONS ( g ) ( purple and green)) Ans: ( g purple and green) 16. ( EQ ( SQUARE ( DIV ( ADD ( MULT 4 5) 5) 5)) 5) ( EQ ( SQUARE ( DIV ( ADD 20 5) 5)) 5) ( EQ ( SQUARE ( DIV 25 5)) 5) ( EQ ( SQUARE 5) 5) ( EQ 25 5) Ans: NIL

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.