ch4 - DESCRIPTION AND ANALYSIS OF GATE NETWORKS 1 GATE...

Info icon This preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
1 DESCRIPTION AND ANALYSIS OF GATE NETWORKS GATE NETWORKS SETS OF GATES: (AND OR NOT), NAND NOR XOR ANALYSIS AND DESCRIPTION OF GATE NETWORKS Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
2 Combinational module Combinational module Combinational system Figure 4.1: HIERARCHICAL IMPLEMENTATION OF A MODULE Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 2
3 GATE NETWORKS z 1 z 0 x 3 x 2 x 1 x 0 Figure 4.2: A GATE NETWORK GATES EXTERNAL INPUTS AND OUTPUTS CONNECTIONS Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 GATE NETWORKS (cont.) G 1 G 3 G 2 illegal G 1 F =10 L =1 G 0 G 2 G 8 (a) (b) L =1 L =1 G 1 G 3 G 2 (c) G 1 G 3 G 2 (d) Figure 4.3: a) ILLEGAL NETWORK CONNECTION. b) ACCEPTABLE OUTPUT LOAD. c) LOOP-FREE NETWORK. d) LOOP NETWORK Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 4
5 DESCRIPTION OF GATE NETWORKS LOGIC DIAGRAM (GRAPHICAL REPRESENTATION) NET LIST (TABULAR REPRESENTATION) HDL DESCRIPTION (PROGRAM) x 3 x 2 x 1 x 0 z A B C 1 2 1 2 3 1 2 3 3 4 Figure 4.4: a) GRAPHICAL REPRESENTATION (LOGIC DIAGRAM) Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
6 Gate Type Inputs Output A and - 2 A 1 A 3 A 2 B and - 3 B 1 B 4 B 2 B 3 C or - 2 C 1 C 3 C 2 Gates From To x 3 A 1 x 2 A 2 x 2 B 1 x 1 B 2 x 0 B 3 A 3 C 1 B 4 C 2 C 3 z Connections (b) A_3 <= x3 and x2; B_4 <= x2 and x1 and x0; C_3 <= A_3 or B_4; z <= C_3; (c) Figure 4.4: NETWORK REPRESENTATION: a) GRAPHICAL; b) TABULAR; c) hdl -BASED. Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 6
7 CHARACTERIZATION OF A GATE NETWORK FUNCTIONAL SPECIFICATION INPUT LOAD FACTORS OF THE NETWORK INPUTS; FAN-OUT FACTOR OF THE NETWORK OUTPUTS (ONLY FOR SOME TECHNOLOGIES); AND PROPAGATION DELAYS THROUGH THE NETWORK Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
8 UNIVERSAL SETS OF GATES Set { AND,OR,NOT } z = ((( x 0 x 1 ) x 2 ) 0 x 2 x 3 x 4 ) 0 z x 3 x 2 x 1 x 0 x 4 Figure 4.5: CORRESPONDENCE AMONG SWITCHING EXPRESSION ANd AND-OR-NOT NETWORK Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 8
9 UNIVERSAL SETS OF GATES (cont.) Sets { AND,NOT } and { OR,NOT } x n - 1 x n - 2 . . . x i . . . x 0 = ( x 0 n - 1 x 0 n - 2 . . . x 0 i . . . x 0 0 ) 0 z x 1 x 0 x 2 n- x 1 n- Figure 4.6: AND-NOT IMPLEMENTATION OF AN OR GATE Introduction to Digital Systems 4 – Gate Networks: Description and Analysis
Image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
10 UNIVERSAL SETS OF GATES (cont.) Sets { NAND } and { NOR } x 0 = ( xx ) 0 NOT ( x ) = NAND ( x, x ) x 1 x 0 = (( x 1 x 0 ) 0 ) 0 = (( x 1 x 0 ) 0 ( x 1 x 0 ) 0 ) 0 AND ( x 1 , x 0 ) = NAND ( NAND ( x 1 , x 0 ) , NAND ( x 1
Image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern