4.1问题与算法的复杂性 4.1.1问题与语言 一例4.1.整数的因子分解问题。 一例4.2.背包问题。 实际应用中的绝大多数问题都可直接或间接地转化为判定问题

1-1 概述 1-2 逻辑代数中的三种基本运算 1-3 逻辑代数的基本公式和常用公式 1-4 逻辑代数的基本定理 1-5 逻辑函数及其表示方法 1-6 逻辑函数的公式化简法 1-7 逻辑函数的卡诺图化简法 1-8 具有无关项的逻辑函数及其化简

§7-1 LC电路中的正弦振荡 §7-2 RLC串联电路的零输入响应——过阻尼情况 §7-3 RLC串联电路的零输入响应——临界阻尼情况 §7-4 RLC串联电路的零输入响应——欠阻尼情况 §7-5 直流RLC串联电路的完全响应 §7-6 GLC并联电路的分析

什么是数字系统？ 为什么要使用数字系统？ 数字技术的由来 数字逻辑是重要的专业基础 数字逻辑电路的种类和研究方法

§6-1 分解方法在动态电路分析中运用 §6-2 零输入响应 §6-3 零状态响应 §6-4 线性动态电路的叠加定理 §6-5 三要素法 §6-6 阶跃函数和阶跃响应 § 6-7 一阶电路子区间分析

§5-1 电容元件 §5-2 电容的VAR §5-3 电容电压的连续和记忆性质 §5-4 电容的储能 §5-5 电感元件 §5-6 电感的VAR §5-7 电感电流的连续性和记忆性质 §5-8 电感的能贮 §5-9 电容与电感的对偶性 §5-10 非线性电容 §5-11非线性电感

§4-1 分解的基本步骤 §4-2 单口网络的电压电流关系 §4-3 置换定理 § 4-4 单口网络的等效电路 § 4-5 等效规律和公式 §4-6 戴维南定理 §4-7 诺顿定理 § 4-8 最大功率传递定理 § 4-9 T形和形网络的等效变换

§2-1 网孔分析法 §2-2 节点分析法 §2-3 电路的对偶性 §2-4 含运算放大器的电阻电路

§1-1 集总电路 §1-2 电流、电压及功率 §1-3 基尔霍夫定律 §1-4 特勒根定理 §1-5 电阻元件 §1-6 电压源 §1-7 电流源 §1-8 受控源 controlled source §1-9 分压公式和分流公式 §1-10 两类约束 KCL、KVL方程的独立性 §1-11 支路电流法和支路电压法 §1-12 叠加原理

第一章 绪论 第二章 运算放大器 第三章 半导体二极管及其基本电路 第四章 三极管及放大电路基础 第五章 场效应管放大电路 第六章 模拟集成电路 第七章 反馈放大电路 第九章 信号处理与产生电路