National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
1st Mid Term Examination Sc
From Sep 23 to Sep 27, 2016
Days &
Rooms
Date
9:00 to 10:00 AM
10:20 to 11:20 AM
019
Friday, September 23, 2016
020
027
English Language (A,B,C,D) 2016
028
029
Complex Variables and Transforms (A,B,C)
2014
030
127
129
Entrepren
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
National University of Computer and Emerging Sciences Islamabad
Electronic and Circuit Design
Assignment No. 2
Deadline: April 22, 2016
QNo.1: Design a MOS Differential pair with active load and constant current source of
Iref=0.75mA.
Apply input signal o
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
End to End Delay in
Packet Switching
Ref(A): Sec1.4
1
Packet Switching
2
Four sources of packet
delay
1. Nodal processing:
check bit errors
determine output link
2. Queueing
time waiting at output
link for transmission
depends on congestion
level of route
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
Fast Ethernet
1
Ethernet
Ethernet is most commonly used technology to connect the
computers together.
Ethernet has evolved over time to incorporate the latest
technology to provide higher data rates efficiently
Nowadays FastEthernet and GigabitEthernet
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
EE311 Data Communication &
Networks
Data Link layer
> Error Detection
1
Noise
Main types of noises are
Thermal noise
Intermodulation noise
Crosstalk
Impulse noise
Impulse noise is a major cause of errors in digital
transmission
It consists of random pul
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
Data Transmission
Transmissoin
Impairments
1
Transmission Terminology
Data transmission occurs between a
transmitter & receiver via some medium
wired medium
eg. twisted pair, coaxial cable, optical fiber
wireless medium
eg. air, water, vacuum
2
Analog and
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
Mr Farhan wadood
Now I am going to elaborate the working mechanism and the features of our firefighting robot.
Although the appearance and the capabilities of robots vary vastly depending upon the designer
and its application but all robots share some bas
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
EE311 Data Communication &
Networks
Lecture 1
Introduction
1
My Introduction
Mohammad Shahid Qureshi
2004 2006 MS (Computer Engg) from UET Taxila
19982002 BE (Computer Software) from NUST
Field of Interest
MS Specialization: Computer Networks
Did some
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
Multiplexing
1
Computer Network
A network can be defined as
two or more nodes connected by a physical
link
There are different ways to connect the
computers together
Simplest is to connect every computer to every
other computer
It is known as mesh connect
National University of Computer and Emerging Sciences, Islamabad
electronics and circuit design
ELECTRICAL 319

Spring 2016
Autonomous Fire Fighting Robot
Project Description:
The aim of the project is to develop an Autonomous Robot specially modified to
suite the environment of an Industrial Compressor Room.
The reason for developing this Robot is that in case of fire in a co
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 19: How to Build Your Own Quantum Computer
Guest Lecturer: Isaac Chuang
Scribed by: Fen Zhao
Department of Mathematics, MIT
November 13, 2003
1
The DiVicenzo Criteria
The DiVicenzo Criteria list four things required for quantum computing: robust q
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 16: Quantum Error Correction
Scribed by: DahYoh Lim
October 30, 2003
1
Introduction
Today we are going to look at how one can do error correction in the quantum world. In the
PreShannon days, simple repetition codes were used: to transmit bit 0,
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 23: FaultTolerant Quantum Computation
Scribed by: Jonathan Hodges
Department of Nuclear Engineering, MIT
December 4, 2003
1
Introduction
Before von Neumann proposed classical faulttolerance in the 1940s, it was assumed that a compu
tational device
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 14: Cluster States
Scribed by: Ilia Mirkin
Department of Mathematics, MIT
October 21, 2003
A cluster state is a highly entangled rectangular array of qubits. We measure qubits
one at a time. The wiring diagram tells us which basis to measure each
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 2: Basics of Quantum Mechanics
Scribed by: Vitaly Feldman
Department of Mathematics, MIT
September 9, 2003
In this lecture we will cover the basics of Quantum Mechanics which are required to under
stand the process of quantum computation. To simpl
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 5: Quantum Circuits and a Simple Quantum Algorithm
Scribed by: Dion Harmon
Department of Mathematics, MIT
September 18, 2003
1
Administrativa
On homework 1, the book uses 1 , 2 , and 3 for x , y , and z .
Well go over the homework next lecture.
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Lecture 11: Applications of Grovers Search Algorithm
Scribed by: YuanChung Cheng
Department of Chemistry, MIT
October 9, 2003
In this lecture we will cover several applications of Grovers search algorithm, and show that
Grovers search algorithm is optimal
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
18.435 Lecture 13
October 16th , 2003
Scribed by: Eric Fellheimer
This lectured started with details about the homework 3:
Typo in Nielsen and Chuang: If you pick random x such that gcd(x, N) = 1, x < N and N
is the product of m distinct primes raised to
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
Turing Machine
Variations
Mehreen Alam
Nov 29, 2013
Contents
The Standard Model
Variations
StayOption
SemiInfinite Tape
OffLine
Multi tape
Multidimensional
Nondeterministic
Nov 29, 2013
Mehreen Alam  Theory of
Automata
2
The Standar
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
Computable Functions
Mehreen Alam
Dec 2, 2013
Contents
Computation
Paradigms
Functions and their computations
Computable and noncomputable functions
Computable Functions
Computer Science Law
TM for Computable Functions
Alonzo Churchs T
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
The Chomsky
Hierarchy
Mehreen Alam
Dec 2, 2013
Contents
Type 0
Type 1
Type 2
Type 3
Dec 2, 2013
Mehreen Alam  Theory of
Automata
2
Chomsky Hierarchy
Type0 grammars (unrestricted grammars) include all formal
grammars.
Type1 grammars (
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
Preliminaries
Mehreen Alam
Aug 23, 2013
Contents
Basic Definitions
Languages, String, Words, Concatenation, Length
Palindrome
Kleene Closure
Lexicographic order
Definition
Kleene Closure of null set & set with only null word
Kleene Clos
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
Universal Turing
Machine
Mehreen Alam
Dec 2, 2013
Contents
Transition Table for TM
TM Encoding
UTM
Computable Functions
Alonzo Churchs Thesis (1936)
Dec 2, 2013
Mehreen Alam  Theory of
Automata
2
TM instructions in table format
We can
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
Regular Expressions
Mehreen Alam
Aug 30, 2013
Contents
Regular Expressions
Defining Languages by Another New Method
Formal Definition of Regular Expressions
Language Defining Symbols
Alternation, Either/OR, Disjunction, Plus Sign
Produc
National University of Computer and Emerging Sciences, Islamabad
Mathematics
ELECTRICAL 4410

Spring 2016
Theory of Automata
Recursive Definitions
Mehreen Alam
Aug 28, 2013
Contents
Recursive Definition
Arithmetic Expression
Examples
Recursive Definition of AE
Theorems
Propositional Calculus
Well Formed Formula
Aug 28, 2013
Mehreen Alam  Theory of
Automata
2